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The United States Coast Guard is a4 relatively small 
federal agency tasked with a number of duties. Its multi- 
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IT. INTRODUCTION 


A. BACKGROUND DISCUSSION 


In 1981, The U.S. Coast Guard created a new Office of 


} 


Commana, Control and Communication. This Office has set 
Bemenm che <nforwaticn architecture concept for the Coas* 
Seema, which is committed to investing in the architecture 
cf the future tcday so tnat the Coast Guard may become an 
ieee rne. ior corroration" of the 1990's. The Commandant of 
the Coas= Guard has ‘identified three critical success 
factors (CSF): intelligent terminals, data base management 
systems, and telecommunications networks. tretiteelligen= 
terminals (standard terminals) are already being acaquired 
and configured fcr applications. Data bas management tech- 
Pology is to.)606rd be@-—s—i—Csee Mp Loved in major operational and 
adminis*rative systems under development, as well as in ths 
Puture Coast Guard District minicompuzer pvrocuremenct. This 
thesis will address +he Coas* Guard's second CSF - data base 
Management systems - looking at how the Ccast Gu 
imolement database technology in a distributed no 
the present heterogeneous hardwa oftw Vv 


Flanned system acquisitions. 


Eee RESEARCH OBJECTIVES 


Mire crimary cbhjective of this thesis will be to provide 
the Ccast Guard with a strategic plan for imple 
base technology given the present configuration 
Guard and the status of sys*ems available «+oday. A secon- 
dary cbjeczive would be te present what future trends in 
data base techncloaqy are foreseen and the situaticn of 


present data base systems in general. 
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Oe LHESGLS SCOPE, LIMNITATEONS AND ASSUMPTIONS 


The main thrrst cf this thesis will be an examination of 
the various Data Base Management System (DBMS) architectures 
available as well as an examination of the Coast Guard's 
requirements for data base technoloay. Future trends in 
DBMS technology will ke examined, realizing *hat *he systems 
acquired tcday will be affected by the technological 
advances which occur in the near future. The researchers 
did net ccnfine “he scope of the thesis to any one specific 
Organizational element of the Coast Guard, but rather 
Peeeemo tea =~Cc consider the requirements of the organization 
as a whele. The reader is assumed +c have at isast a4 
cursorv knowledge of computer systems nomenclature. (Note: 
The authcrs will not attempt to us¢ a single spelling of 
either "data base" or "database" but will use both inter- 
Cchangeakly since both spellings are used throughout current 


literature). 


De. METHCDOLOGY 


The methcdology ¢<mployed in this research effort was 
rimarily an observational type approach coupled with an 
extensive literature review of current books, periodicals, 
azticles and journals, as well as Coast Guard directives, 
peans, and policy guidance. These licerature reviews were 
augmented by interviews with appropriate personnel as neces- 
sary. These research techniques were appropriates because 
they furnished Coas* Guard requirements while identifying 


the available technolcgiss and future trends. 
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E. ORGANIZATION OF THE THESIS 


fpe £OllOwzng is breakdown of the various chapters 


a 
meeruyaed in this thesis: 


Mueree= Ti - This chapter provides the reader with the 
current framework or situation which the researchers 


faced ir conducting their research. 


Maiencer ITT - This chapter discusses some organizaticnal 
implicaticns which may affect the Coast Guard's Command, 
Control and Communications program goals in generai, and 


the data base coals in particular. 


Chapter IV - This chapter discusses the future tech- 
nology developments in data bass managemen+ systems and 
how these developments will affect the currently avai- 


labile alternatives. 


Chapter V - This chapter provides a detailed description 
of three currertly avaiiable architectures and discusses 


the strengths and weaknesses of each. 


ct 
rs fe 
iD 


Chapter VI - This chapt2r provides a strategy which 


}4- 
J 


researchers believe the Coast Guard should employ 


Ha 


implementing database <schnology. 


Chapter VII - This chapter provides a summary of <kh=2 


researchers’ ccnclusions and recommendations. 


eZ 





II. RESEARCH FRAMEWORK 


— Se OS ee = ewe ee ee ee ee ee ee eee 


As GENERAL 


The purpose of this chapter is *o give the reade 
understanding of the framework which the researchers 
addressed in formulating this thesis. The authors will give 
a brief cverview of the missions assigned +o the U.S. Coast 
Guard ang tken look at now *+he Coast Guard is organized in 
crder to accomplish these missions. Th researchers will 
shen look a* the plans, policies and resources dedicated to 
the Commend, Control and Communications program of the Coas* 
Guard in supporting their mission objectives. AoE sar hoo k 
at the current technoloaqy framework is included to describes 
he environment of the information systems industry facing 


the Ccast Guard today. 


The United S*ates Ccast Guard was created in 179 


an Act cf Conqress which was initiated by the Secre: 


f 
WY 
t+ 
ft) ie eS 


the Treasury, Alexander Hamilton. The primary purpos 
Ee 


MeemorganiZetion was initially to collect tariffs 


ie 
S@ouncry to otfset the debt from the Revolu*ionary War. This 
Organization was first called the Revenue Cutter Service a 

5 = 


Meemwan initial ccmplement of 10 cutters with 40 total of 


Geese in 1915 the Life Saving Service was combined with the 


Revenue Cutter Service to form the U.S. Coast Guard. The 
Lighthouse Service was amalgamated in 1939. At present the 
Coast Guard is tasked with performing the followiag 


missicns: 


SEARCH AND RESCUE (SAR): Locating and assisting persons and 


PLOperty *n distress on the high seas and Ues. 


13 








fieesd.ctional waters. Charged by the National SAR Plan 
[eee ctOote! respcnsibilty for SAR in the North Pacific and 


meeteecn =the Nort=k Atlantic. 


ENFORCEMENT OF LAWS AND TREATIES: Pikace 2ecrracOrial and 
adjacen= waters under surveiliance to deter illegal activi- 
ties, acquire relevant data, and promote safety of life and 


Property. 


AIDS TO NAVIGATICN: Ové¢rate and maintain a complex network 
of navigaticnal signals (e.g. buoys, lights, radio beacons) 
covering all U.S. jurisdictional waters, and radionavigation 
Signal systems (IORAN and OMEGA) meeting the requirements of 


*hea Department of Defense and the civil community. 


ICE BREAKING: Clear passage zhrough frozen waterways for 
ship movements and conduct scientific research in ics 


covered waters. 


MARINE ENVIRONMENTAL PROTECTION: Perform surveillance of 
Maritime areas fcr evidence of discharged oil, other hazar- 
dous substances and ocean dumping violations. Prevent 


unauthorized discharging and enforce applicabie laws and 


treaties, Ensure necessary containment and removal of 
Spoils. 
feet TARY READINESS: Maintain an SPrece ve Sororce Or 


personnel, facilities and equipment in a state of readiness 


for war cr veacetime emergency. 


PeemeaALTONAL BOATING SAFETY: Conduct s 


fez 


kg 
.@) 
ry) 
at 
O 
tt 
€) 
a 
ty 
€)) 
Ze) 
ey) 
| 


a 
Sem y 2h areas of high beating density, instruct state 
Oofficiais and the cCoas*= Guard Auxiliary in methods to 
increase recreational boating safety, and promote boating 


Pemeecy through public contact. 





COMMERCIAL VESSEL SAFETY: Develop safer Standards and 
erforce them threugh vessel and equipment inspection, vessel 
@eeumentaticn, investigation of accidents and violacions, 


and licensing of seamen. 


PORT SAFETY AND SECURITY: Enforce laws and safety regula- 
tions. Facilitate traffic movement. Investigate accidents 
ema v¥20laticns. Mcnitor lcading operations and movement of 


vessels carrying hazardous cargo [Ref. 1]. 


The Coast Guard is “he smalles= of «the U.S. Armed 
Services and is unique in that i* performs these various 
peacetime missicns aS oppcséd to the other Armed Forces 
which really only perform wartime related functions. Having 
a multitude of missicns has created some debate as to which 
department the Ccast Guard shculd belong. Originally, the 
Cceast Guard was part cf =he Departmen* of Treasury, but in 
1967 the Coast Guard was placed under the newly created 
Department of Transportation. Some observers have stated 
Sago cre Coast Guard should be part of the Treasury 
Department while others feel it belongs with the Commerce 
Departmer:. hiecnez vow  pornts out that since the Coast 
Guard is ultimately an Armed Services, ic) ES) Kontllets el-waayeai, Kone 
the Department cf Defensa. Table I relates the various 
missions which the Coast Guard performs to «the Federal 
Departmen= tc which that Function would be connected 
lerei. 2}. Reference 2 points out that there azeé various 
reasons for not putting the Coast Guard in either the 
Department or Defense, Commezce or Tr2asury and recommends 
that the Ccast Guard remain a part of the Deparz=ment of 
Transportation, with which the researchers concur. Sp ble Sgalhe 
is observed that there will continue to be speculazion of 
relocating the Ccast Guard as long as it remains a nulti- 
Missicn crqanization. In recent years this fact, along with 


being a reliatively small organization, has contributed 
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LABLE 
Coast Guard Missions by Logical Department 


ter 
tH 
ep) 


SSION LOGICAL DEPARTMENT 
Acmed Force/Miltary Readiness Defense 
Maritime Law Enforcement / Commerce or 
Navigation Teensper* 4:10 

-fisheries, sanctuaries, mammals 

~Navigation laws,aids *o navigation 

-Navigation faciitation 
Maritime Law Enforcement Justice 

=Prug Interdiction 

-Immiqration Laws 

Maritime Law Enforcement Treasury 
-Customs Laws 

Marine Safety Functions TEaRSpOrcat On 
~Search and fescue 

~Aids to Navigation 


-Commercial vessel,boating 


~ 


ee a eee ee ey SR pig Ee SE, SE ec, A ee SE gs eee ED ce ED ees GI ee SS ee SE) ins “ee Se cee ee 


and port safety 


Marine Environmental Protection EPA 


toward giving tke Ccast Guard somewhat of a visibility 
problem. “he end result of this visibiiity problem is that 
3* has been difficuit fcr the Coast Guard to get adequate 
funding and rescurces in order to properly carry ou+ th> 
missicns with which «hey are assigned. In 1980, in combina- 
tion with the Office of Managqemen* and Budqet and the Office 
cf the Secretary of Transportation the Coast Guard carried 
cut a sophisticated zero-pased personnel study. Ths "Scudy 


considered ‘the wissions currently assigned to the Coas+ 
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Guard and the pregram standards developed for current level 
Mom esc-10TS. The study fcund that to continue the current 
Meve! of operations withcut deterioraticn of plan* and 
equipment, «he Coast Guard would need between 9,000 and 
15,000 more perscnnel than they currently have. The average 
age of Coast Guérd ships is 27 years and there is approxi- 
mately a $2-3 billicn backlog in capital investment to its 
aging shcre facilities [Ref. 3]. 

jhe bottcm line with regard to this discussion is 
+hat the Coast Guard is a severely resource constrained 
organization (as all organizations would probably admit, but 
the researchers telieve that the Coast Guard is especially 
So). Let us then preceed to look at how the Coast Guard is 
Segetnized to carry out its missions and then look into how 


Bremecast Guard tandles its information resources. 


BF. CCAST GUARD CRGANIZATION 


ie General 


The Coast Guard is an organization with approxi- 
mately Bo, 000 “Military personel amdies O00 0 Civilian 
employees. Coast Guard Headquarters tifss= 1" )utelfefelae ol akg! 
Meseng son, D.C. and is divided up into staff elements 
respensible fcr the various operational or support programs 
the Coast Guard carries cut in support of its assigned 
Missions. (The Search and Rescue program is an example of 
an operational frogran.) These staff elements are often 
referred *o aS frogram managers and they se=~ the policies 
and objectives for their respective programs according to 
the guidance? set forth by the Commandant of the Coast Guard, 
a 4-star flag rark. 

The next organizational level in +he Coast Guard is 
Eroken dcwn into two Area Offices - the Atiantic and 


Facific, located in New York and San Francisce respectively. 


Mi 
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TABLE II 
Ccast Guard Districts 


ATLANTIC AREA PACIFIC AREA 

ic: cOS-On, Ma. lies Leng. Beach, |) Ca. 
Poa: St. Louis, Mo. ween: “San Francisco, Ca. 
3rd: New York, Ny. 13th: Seattle, Wa. 

mem: FOLr~smouth, Va. Ao: tHonoe lulu, He. 

fons) Miami, Fl. 17+h: Juneau, Al. 


8th: New Orleans, La. 


Sth: Cleveland, Oh. 


ay a —_ wy) ee 


ca Ee) il eg ee a ce ce ee ee cet SSS cm me 


| 


Mech Area is ther subdivided into District regions. Table 
Mmiciow= the breakdcwn of Districts with the location of 
each cf the District headquarters. Bache vas ence ss hag 
emda vided into Grourgs, Stations, and Captain of the Port 
Memes dGepend:rg on the needs of each particular District. 
The varicus afloat resources are distributed amona the 
Districts with Ccast Guard aizcraft being operated out of 26 
d:fferent air stations. The District Commanders are respon- 
Peerme tcr all operational activities withir their geographic 
boundaries. Each Area office provides administrative and 
Operaticnal suppcrt and guidance when more than on2 District 
is involved in a common mission. Since almost every Coast 
Guard unit is corsidered multimissioned, management of cper- 
ationai, Hog’ StieGwmmand 2ntormational support can be a 
G@iftficult task. 

At this point, the researchers will briefiy describ 
how the management cf information resources fits into the 
Coast Guard ©ngan-zational picture. PLLor 2oO° ADE 


Management cf information resources was e¢ssentiallly split 
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between three Headquarters!  orodqram Saraces = ORE: 
#elecommunicatiors division, E£E: St Pewe On Cs. .€rgin=ser 1 
division, and FIS: information systems division. OTM w 
responsible for the general operation and technical perfor- 
mance of she Coest Guard communications system. OTM also 
played a substantial role as technical advisor and 'market- 
mag’ agent for the Office of Operations in translating 
mission needs into system requirements for EEE to actually 
acquire. EEE was responsible for all elec*rornics syszems in 
use operationally with specific responsibility £Or 
computer/information systems when used in conjunction with 
these operational systems. FIS was responsible for alnos* 
all of the Coast Guard's ccmputer systems and some special 
data communicaticns systems. FIS was created in the 1950's 
aS primarily a aqroup of experts running and building appli- 
meeacns cn cne central computer. 


On 17 March 1981, the Ccmmandan* arnounced his deci- 


Sion *o form a new Orizce of Command, Ger<~ro.. sand 
Communication  (G=-T) wnich was a direct result of the 
Beeca@s2cn Support Systems Study Group (DSSSG) report. ae 
most significan*= point raised in this report was that full 
Mmieedra-10n Of the three divisions (OTM, EEE, FIS) was 
necessary in order to maximize the human and financial 
resources available to meet the unprecented demands for 


information technology. 

The Office cf G-T has been subdivided into several 
divisions to carry out the functions previously performed by 
Meme Ge® ard FIS; in addition, it has added anew staff 
component, the Plans and Policy Division (G-TPP). This 
Gevesion's functions include: (1) managing and performing 
Mlarning functions for =he allocation of Coast Guard-wide 
resources to the G-T progrean, (2) Information Resources 


Management (IRM) and (3) Data Resourc2s Management. 
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A broad déefingeion for Infcrmation Resources 
Management (IRM) poe ene sr fecel ve and SEENTCICNE ULLlization 
and control of the resources (i.e. hardware, software and 
data) necessary tc supperct the information processing 
requirements cf an organization. Information is now seen as 
a primary resource of an organization in that it allows the 


members of the crganiza*ion to answer questions and solv? 


probiems, therety achieving organizational goals. As a 
primary resource, informasion needs to be effectively 
Managed just as any other resource (i.e. Manpower ofr 


capital) is manaced by an organization. 
Meepara OO. the 1981 ftotmation cf the Office of 
Command, Control and Communication, séevern 5-year goals were 


esc -ablisned: 


(1) Suppcrt Goal - Providing the support and mainte- 
nance of installed hardware/softwar systems occupies 
ore-nalf of the Cffice of G-T. The goal is to continue and 


pe, 6 


reduce the cost of this support program management with 
e 


u 
continual sensitivity to th ference between actions 
necessary ‘+o maintain system performance and =hose chat 
improve it. The latter are also the caus sa! OL ens 
Sippett Corces, but improvements must compete with other 
worthwhile projects for resources. The SUPPORT and 
CPPORTUNITY goais are complementary; either one, if carried 
+c excess, can render the other unachievable. 

(2) Acquisition Goal - The Office of G-T is the 


designated support manager for acquiring major electronic/ 


}- 


computa*icnal systems, and <he goal s¢ to develop an 
adaptive organizaticn to carry out his mission with project 


Ménagement *echniques ‘REGU21Seetem' 2s the entire func- 


| > 


mom, from concep= Dench deployment and acceptance by the 


operating and support managers. ‘Major’ is a case-by-case 
decision reflecting funds, GManeaty, time, failiure-risk, 
Sec. A large-dcllar replacement acquisiticn may well be a 
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BlpIpPOLT/Melnrtenance action, while a small new-technology 


project could reguire a ‘major acquisition! project. 


(3) OPFOE Unie iGeai ane) OFLLCS Of §G-T, ala gt 
pursuing the above two goals, will have many opportunities 
(e.g., in allocation decisions, degree of budget emphasi 


use of small discretionary resources, é€tc.) *0 tackle other 
goals of opportunity. For example, Vine er ne Support? 
Maintenance environment, a familiar target of opportunity is 
to seek improved performance in +he course of a 
Maintenence-justified action. This qoal, coupled with the 
SUPPORT goal, i¢ to aggressively pursue the use of informa- 
tion technology «=hroughout the Coast Guard with +hese 
'opportunity' resources. This service-wide use of infeorma- 


tion technology is to b2 in accord with the Commandant's 


ut 


Mena Lange goal-seeking efficiency through automaticn and 
effectiveness through decision support. 
(4) Operaticn Goal - The Office of G-T is charged 


}4- 


mech] operation cf four facilities to directly support 
Meas. Glertd Heacquarters: Flag Plot, COMMCEN, National 
Response Center, and Terminal Center. The geal is to 
Meerease the efficiency of this support, Pate 2culae. y 
<hrough use of information technology, without an increase 
in resources. 

(5) Maritime Communication Policy Goal - The Offices 
cf G-T performs a unique function in government forums 
(domestic and international) in fields within this umbrella 
Subject, such aS spectrum management and radio distress 
Bono cy/-echnology. The goal is *o draw upon the increased 
tschnicail and senior management resources of the new Office 
to increase Coast Guard effectiveness in this subject 
without n¢ew resorrces. 

(6) Human Resources Goal - There are two dimensions 
to the goal for human rescurces - the qéeneral program 


Management of the cfficer and enlisted specialty adqroups 
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Mes he cognizance of the Office of G-T, and cf the 
personnel assigred to the Office staff at Coast Guari 
Headquarters. In the former, tha goal is efficient use of 
these people in meeting mest of the above goals. This 
requires consideraktle integration of previously separates 
specialties, déevelcpment of new career patterns and 
retraining. In the case of Coast Guard Headquarters staff - 
Meee icularly civilian staff ~- the goal if one of opportunity 
fer personal grewth and development along with the new 
Orr ice. Such development would be through training and new 
pesiticns in the new subjects being undertaken. 

(7) Informaticn Resources Management - An acceésssory 
functicn in the sufpport/maintenance area for infcrmation 
Systems is 'data base administration'. This forms a core in 
the broader IR subject which includes manual (papér) 
systems and other tcpics such as office automation, éleéec- 
meonic mail, and teleconferencing. Futur2 assignment of 
these responsibilities to the Office of G-T is intended; the 
goal is mature dévelopment of the initial data base concepts 
and inclusicn within the next several years of the manual 
systems management into a true IRM role for the Office. 

The researchers consider the IRM goal *o be the most 


Significant and revolutionary for the Coast Guard of ‘ths 


seven goals established by the Office of G-T. The cther 
goals support already well established programs in *h2 Coast 
Guard, whereas IRM is essentially a new one, and one which 


+he researchers believe is essential if the tinformation 
SempOrac_ch of the 1990's' concept is to be achieved. 
Database technolcgy is one aspect of IRM in that it supports 
the IRM goal. Therefore, recognizing «he importance of IRM 
for the Coast Guard, the authors' will discuss IRM with 
regard to the Coast Guard's present situation, planned 
growth, and how databas2 technology fits into the Coast 
Guard's IRM goal. 
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The follcwing paragraphs show a breakdown of some cf 
the factcers whick the ressarchers feel will be afreccing the 
Ceast Guard in ‘the ranagement of information resources and 
in the attainment of the above stated goals. Assumptions 
and constraints ccncerning these resources aze also 


included. 
2. Cperatioral Resources 


Table III shews the breakdown of the current level 
of major Coast Guard resou S. Drastic changes in the 
t 


level of these resources is hn expected in the next fi 


iD 


v 
years especially in view of the budget situation presently 
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TABLE III 


Coast Guard Operational Resources 


CUTIERS: 250 
AIRCRAFT: 173 

BOATS: 2000 

SHORE FACILITIES: 700 


[ee ee ee a 
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facing the Coast Guard. The Coast Guard is acquiring 11 new 
270 foot Medium Endurance Cutters which will improve the 
average age of tte fleet somewhat when they replace some of 
the most aged vessels. Won Begatds =O ODeraci Lg ZTeSources, 
the Ccast Guard will continue tO maintain equipment in «he 
most effective manner and will se¢k to acquire the most 
technolegically cptimal systems availiable. Improved manage- 
men+ of information resources is of high importance in 


allowing +he Coast Guard to keep its operational resources 
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in the highest level of readiness possible. Discussion cf 


miPormta+icn TeSOUrces wWili be included below. 
3. Eudget 


The current level of the budget fcr the Coast Guard 
is approximately $2 billion annually. Of this amount, a 
portion is spent in supporting the Coast Guard information 
resource requirements (either dtertigwy Ome indi Scoly) . 
References 4 and 5, outline the budget and rasource alloca- 
maomeccecess to te fcllowed with regard to the Coast Guard's 
feonmand, Control and Communications Support pregran. These 
policies are consistent with the Coast Guard's Planning, 
Programming and Eudgéeting System (PPBS). The summation of 


these policies is as follows: 


(a) Majer irformation systems will be capitalized 
through Acquisition, Construction and Improvement (AC&T) 
budae+ ing. Acqusition will be done by Coast Guard 
Headquarters tc program manager specifications. AC&ET 


billets will be required, and «he program manager will 


r 
need a degree cf experise in stating Tedquirements. 
(>) Small to medium-scal2 systems can be supported by 
Rescurc¢ Change Preposals (RCP), by a program's internal 
murmds, Or by competition for the Headquarters Office of 


G-T's small, in-house resources. 


(c) Small to medium-scale systems would normally be 
procured by the Office cf G-T, al*hough the program 
Manager could do this himself foliowing applicable 


Standards. 


(dq) ainstaelled "“"instituticnal" or Coast Guard-wide offi- 
cial systems will b2 under the Office of G-T's 


configuraticn and standards management. 
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({e) Cperating expense fcllow-on resources for mainte- 
nance of infcrmational management systems must be 


identified for the users fcr adequate provisioning. 


At any rate, although the Coast Guard's expenditure 
for infcrmation resources will be increased in view of the 
previously discussed reorganization, the overall Coast Guard 
Eudget is not expected tc increase in any significant 
amount, and may actually decreases when the effect cf infla- 
meme 1s taken into account. The researchers therefore feel 
that the Coast Guard MUST make prudent decisions about the 
hardware and software it acquires today to improve its 
MeroOnrMa=:On resource management, in order «hat it does not 
alienate many of its members from future use of this equip- 
ment through bac experi2nces with the systems which ars 


purchased now. 


As menticned earlier, the Coast Guard is presently 


Made up of abcuit 39,000 filttedeyesander6 0005 cavalier 
employees. Appéndix A shows the latest personnel resources 
presently assigned tc the G-T program. The most important 


note to make concerning Coas* Guard personnel in the infor- 
Maticn resource arena is that there is currentiy a critical 
Shortage of qualified peopic. FY80 estimates identified 2 
shortfali cf approximately 90 professionals merely *o main- 
tain existing systems and ccmplete development of already 
initiated systems. The 1981 reorganization only served to 
Bey MOrTe shcrtfalis by opening up more billets in the 
informaticn rescurcé management program. hea mad 9 ard 
education are obvious parts of the solution to this problen, 
rut meexing *he Coast Guard's needs will require a strateadic 


approach to the cverall managemen= and use of personnel. 
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The users of the Command, Contzroi and Communica*ion 
(G-T) prearam are the entire Coast Guard plus parts of other 
goverment agencies and the maritime community. Thats thesrs 
assumes no basic changes in the traditional organization or 
missicn tasking. 

Moere wiil be little or no *#xpansion in the *otal 
resources @vailakle to the G-T program, although i+ will 
continue to compéte vigorously in «ne budget process. 

The core of the G-T program strategy will be one of 
Semcra. ty providing ccnc2pt design, standards, acquisition 
and control of major systems or application of major 
resources throughout the entire Coast Guard. 

There is a family of externally imposed requirements 
which impac* on the manner cf execution of the G-T program. 
These are, generally, th2 original Brooks Act which empowers 
GSA with scle ADP equipment procurement authority; +he 
Myriad cf computer-related Federal procurement and Federal 
Froperty Management Regulations which implement the Brooks 
act ; cther Feceral Regulations and various interadency 
agreements. These factors wiil be discussed in greater 


detail as avpropriate [{Ref. 4}. 
6. ADP Eguirmer* 
@€.e Existing Tools and Facilities 


The follewing paragraphs contain a brief lis* of 
present facilities which in some manner support Coast Guard 
informaticn processing. In the next section, she 
researchers will discuss the future information architecture 
developments beirg planned for the Coast Guard. The authors 
discuss the present resources in order =o show that these 
resources consist of outdateé equipment put together in 


disjoinz systems, which appear to have evolved in response 
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Meenarcowly sccrfed réequitements without consideration for 
Ponsoladating the racilities which perform similar furctions 
into more eficctive, general purpose systems. The 
researchers want to cenvey the image that Coast Guard infor- 
mation systems are currently behind the times, and can be 
better manag2d, but that positive steps are being taken in 
that Coast Guard is realizing its problems and is taking 
Memon tc correct the situation. 


Communications Stations and Padio Stations 
These facilities provide personnel resources and equipment 
for data transfer shcre-to~shcere and ship-to-shore. 


Electronics Engineering Center and Electronics 


Engineering Laboratory, Sta*ion Alexandria - these provide 
electronics engineering personnel expertise for f2e14 
Maintenance management, Field testing and special systems 


development. 

Command Centers (Communicaticns Centers and 
Opveraticns Centers) - these provide the nuclei for contin- 
W2ng command and ccentroi of all Coast Guard operations; 
provide a continuity of management of all activities during 
nen-werking hours; provide for the management of ail elsc- 
Meeesc antOtmaticn flows into and out of District offices; 
and «hey will become incraasingly dependent upon information 
technelcgy. 

Leased lines and GTE TELENET Packet Switching 
Network - Leased lines are procured from the teiephons 
company and provide the squivalent of a pair of wires from 
peint tc point - these are now used extensively in landline 
GComMunications and in the District data network; GTE TELENET 
*s a shared, ccmputerized communications system which the 
Coast Guard has selected as a critical augmenting resources 


moneSer VY: Cewide communications needs. 
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AUTOLIN - currently AUTODIN is the backbone of 
CoD messaqe and stcre-and-fcrward data communications, and 
provides the buik of inter-district message communications 
for the Ccast Guard; DoD does not charge for this service; 
DoD :s currently designing a packet switching replacement, 
Similar +o GTE TELENET netwecrk; FAA is designing a similar 
one, called NADIN II, which the Office of the Secretary of 
Transporattion (CST) is considering for a Department - wide 
network. 

Model 28 Teletyrfe mechanical communications 
texcminals - these terminals are physically and téechnologi- 
@umiy, very old and ar2 becoming extremely difficult to 
Maintain in operation; they have very low capacity (75 bits 
per second, about 100 words per minuts) and possess no capa- 
bility for intelligent massage handling. 

VHF/EFM and HF Radio Communications Systems - 
talled radio netwerks provide the bulk of operational 
Meameeend control for mobile -units, and coordination with 
Se2ar Marine <raffic. 

District Northern Telecom DATA 100 Remote Job 

niry Terminals - these are high-speed, intelligent termi- 
nals which can be pregrammed in a short time to communicats¢ 
over leased or dial-up lines with a variety of computer 
equipment in several frotoccls; they can also be programmed 
to execute simple processing locally in a language called 
RPG; “hese currentiy support the bulk of district data 
processing needs with the Transportation Computer Center 


feey and iccal trocessing. 


Word Precessing SystemS - in use at various 
Mecations iin the Coast Guard serving primarily word 
processing and some list processing functions; some have 


higher processinc capability; many can be used in a communi-~ 
cations énvironnrent, and can be utilized as terminals; 
wherever appropriate and économical, these systems will 


remain in place. 
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Mini and microcomputers - various modélis exist 
memeughcut the Coast Guard supporting important functions 
fer lecal needs; as long as these needs are being satisfied 
in an economic manner, these systems will remain in place. 

Operations Computer Center (OCC) and Computer 
Centers at Aircraft Repair & Supply Center (ARSC), Academy, 
Coast Guard Yard, and Supply Canter at Brooklyn, NY - These 
Major processina centers will provid? special processing 


needs to programs or facilities. 


}4- 


rr 
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DOT and Oth2r Governmantal Computer Serv 


(D 


Centers (1.6. [6G 8 Teaensporcatien System Center, 


If 


Aeronau“ical Center, National Institutes of Health, Waite 


5 
Reed Army Hospital, Navy Fleet Numerical Oceanography 


Center) - these systems provide general-purpose computin 


Q 


resources to the Coast Guard, on a reimbkurseable basis, 
shared ty other agencies. 


Commercial Timesharing - Competitive single-user 


Sea cLacts, GSA Multiple-award schedule contracts, 


fv 


n 
DOT-wide multi-user ccntracts under negotiation; the advan- 


teges of this type of service are first, higher levels of 
analytical assistance and second, usually more reliabls 
on-line, interactive service; this better service carries a 


megnet cost. 
For the interested reader, Reference 4 contains 
an inventory of the software systems cuurently in us¢ 


moapougnreut the Ccast Guari. 


ibe Projected Coast Guard Information Resources 


Meeh fect ure 
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The purpese of this section $ to g 
reader an understanding of how the Coast Guard's existing 
ztesources and faciities will be expanded, reconfigured and 
utilized in the next 5-10 years. References 4 and 6 provide 


a more detailed description of this topic. 
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The words infcrmation and data have various 
meanings and sometimes *ne words are used interchangeably. 
Mae Ccast Guard tas decided to refer to data aS static enti- 
ties with assiaqned definitions. Information is the enhanced 
méaning of value associated with these data when they are 
somehcw processed cr utilized by human or machine inteli- 
gence. As an introducticn to the Coast Guard's futures 
informa*=icn resotrce (IR) architecture, Ios MSC EMI ee. 
think about infcrmation in three global ways in which the 
organizaticn uses i+ - namely hierarchical, transactional 
mea Local information. 

Figure 2.1 shows H2SGare12.cal info 
SPow2ng irom cthe smallest unit, to the *cp of the Coast 
Guard, and ultimately beyond to both Congressional and 
Executive recipients. Hierarchical information supports the 
Mmeamagenment contrcl and strategic control functions of the 
organization. 

Figure 2.2 shcws epabsacticnal 2ntermation, 
based upon data groupings that flow intact from point-to- 
point in the organization and usually cause or suppor rapid 
meee vVity. | 

EoeGal §antobtat2on 2S any-ning and  evervching 
that ary indivicual cr organizational element chooses to 
Membaze when it is not institutionally required to do so. 
Strategic design of the information architecture recognizes 
the use and need cf local information for maximum user 
Benefit. The architecture must provide some reasonable 
facilizy for each level of the organization to meet its 
lccal information needs. 

Figure 2.3 shows the meérger of traditional 
record communications and future data communications. The 
various networks are simply treated as resources to move 
data, and it becomes a network management task to insut2 


that operational transactions ar2 handled with adequate 
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Hierarchical Information 


Higher Gov't 


Units 





Time: Not Critical 
Data: Complex Structure 
Aggregated & Summarized 
Use: Management Allocation, Planning, Contro! 
Traditionally: Paper Systems 
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Figure 2.1 Hierarchical Information. 


Perority. By implementing nost data communications as an 
enhanced versicn of record communications, upward-compatible 
and gracuated growth is achieved, as well as the looses- 
possible dependence between physically separate information 
resource é€lements. 

An important Tealure cf the SEO t ma ion 
BesOurces architecture is the new Coast Guard Standard 
Terminal. This piece of equipment has been chosen to be the 
Primary 'standaréized' computer hardware device in the Coast 
Guard for the 1$80's. Tt can be viewed as a relatively 


inexpensive device with =hree essential features: 
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Transaction Information 
Data: Simple Structure 


District 
Support 
intact End-to-End 


Use: OPS C2 & Direct Support 
Traditionat CG Record (messege) Communications 
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Time: Usually Critical 
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Figure 2.2 Transactional Information. 


Cemmunicat@cn - the terminals can ccmmunicats 
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(b) Human Interface - With its CRT scre2n, software 
and keyboard it can easily be used by all levels of 
Coast Guard personnel. Th2 special function keys and 
electronic ceneration cf fill-in-the-blank forms mak; 
3t capable of being viewed as only marginally 
different from paper and pencil, functioning as the 


source of data for ail three types of informaion. 
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(c) PrecessyStorage - The medium sized microprocesscr 
(Int2l 8086) present in each terminal gives them +he 
abiiitv to mee~ nearly all local information needs 
for the 1980's. Pinaadt von we States ng alone 2% Can 
Percerm Many cf the formal transactional and hier- 


archical precessing functions [Ref. 4]. 


Three categories c£ communicaticns networks will 
be used by the Coast Guard in the 1980-1990 time frame. 
These are an outgrowth of the Coast Guard's command hier- 
arcchy and the record message store and forward communication 
mode. These three categcries of networks are national, 
=seqional and local networks as shown schematically in Figure 
ze 

NATIONAL NETWOEFK - Th2 National Network is a generic 
term which encompasses «those means of interconnecting 
major Coast Guard natioral switching nod¢s. (The major 
Switching nodes are presently Districts, communicaticns 
Meemseacd:O stations. AE VO eSi= =D SreCOMDL Gatco Of Uneon— 
nected networks may be chesen in the future but today's 
Coast Guard ‘National Network! consists Of 
SARLANT/SARPAC (Ccast Guard search and rescue syst2ms), 
AUTCDIN, Secure Command and Control Netwerk, (all three 
anterfaced by manual tcrn-tape operation), TELENET, and 
the il¢ased Infcrma*tion Network. 

REGIONAL NETWCRK - the regional network will provide 
ccennecticn and infcrmacion exchange between the regional 
nodes and lecal nodes (2nd user *eérminais or local area 
networks). Tiras 2s analagqeus tc the DiStrict or Group 
Teletype net. (BEcth National and Regional Networks may 
ul+ima*ely end up using the same network technolgy eas 
ARPANET.) 

LOCAL NETWORK - The local network will provide connec- 


tion and inforwaticn distribution (exchange) between the 
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local network, or local area network (LAN) as they are 
popularly called and COVrec=  US=2=rs  @fe=ra—-pbuzidina, 
Me@eta-tacilizy or intxra-industrial park. Examples of 


present LAN's ere a shared lcegic word processing systeén 
memeneccing all offices in a District Office, a loop of 
Model 28 Telet+ypes controlled by an HP9825 cr on-base 


administrative teletype systems. In the future «theses 


SiS) 





LAN's will be much more capable of handling large 
volumes of infcrmation and a heteroqenecus mix of users 
(such as Wang et) [Ref. 6]. 

The Coast Guard's last main feature of the 
information resource architecture is that of data resource 
management. Diese oOneceDimdealS with ene face that data is 
an impcrtant resource of an organization and that the 
Management (the collection, storing and precessing) of he 
data is a crucial determinant for the success of any planned 
information resource architecture of that organization. 

The focus of this thesis is concentrated in 
looking at how the Coast Guard addr2ss2s the problem of 
informaticn resource management via DBMS technology. More 
Will Ee discussed cencerning planned growth for Ccast Guard 


information systems in Chapter VI. 


C. TECHNOLOGY FRAMEWORK 


The researchers will now €@sScuss “how the current 
Memace-Ci-the-aztt has evolved in comouter or information 
systems environment Sp&Cameecity -—IW2 tn -redard tO. data 
rescurce management. 

When computers were first introduced in the 1950's hard- 
Meee cos. Wes tke mcst significant factor. The computers 
were relatively slow (especially when compared with today) 
eae Ges: qned primarily for the soliution cf sophisticated 
mathematical numker crunching problems. As the speed of 
computers improved, the ability of computers to process a 
latge amcun= of repetitive data was réecoqnized and computers 
began to be utilized increasingly for '‘'management-related' 
processing (1.¢. payrolls, personnel, inventories, eétc.). 
But still throughout the 1960's, ‘the computer was viewed as 
alarge, expensive machine kept in a central location and 


Operated by syrecially trained, dedicated personnel. 
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Meerciency cf the machine was stressed due to its high cost, 
and if it just so happened that the reports a manager was 
getting wer¢ not respensive to his needs, then getting a new 
report created was net an easy task. This was because one 
had tc get the analysts and programmers together from the 
data processing department, tell them what was necessary, 
and have them write anew program to do it. io0 area golmciclia) Vie 
turn out the correct way, a person might not go ba 
change it because of all the trouble *o do so. Data in this 
Hype Of Situaticn was probably centrally lecated, but as 
discussed, getting tc the data was often not very easy. 

Mech the revolution of integrated circuits and silicon 
chips, *he speed of computers increased greatly while the 
price cf computers decreased even greater. Meee and 
Microcomputers were introduced with recognition that not ail 
situaticns require a large mainframe and cften it is advan- 
tageous to have several smaller computers instead of ons 
great big one. "Pewer to the people!’ has been used “+90 
Meeertbe this philosophy of previding a small, low-priced 
computez directly tc a user in order to be more responsive 
to his particular needs. As data sharing needs grow, hese 
independent smaller ccmputers can be interconnected to form 
MeewOrKS Or distributed systems. ‘EFFECTIVENESS! (utilizing 
the computer *o achieve cptimal assistance *o users in 
meeting «heir needs) rather than 'EFFICIENCY' (achieving 
Optimal utilization of the computer) becomes the important 
faccor with regard to this type of computer architecture. 

But, aS is zthe case in a changing world, when you solve 
mad. problems, new ones often appear. As the use of 
computers grew, and more people used them, more programmers 
appeared and often different sections or departments in the 
Same Organization developed their own programs. This was in 
part Eecause the organization wanted to make the computer 


more responsive and give the end users better control, but 
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problems with data redundancy and consistency appeared. 
Each department ktegan maintaining their own set of dara, and 
often this data was repeated in several déepar*ments. 

This led to the develcpment of data base management 
Seeems 17) Crder to allow sharing of data, to control data 
mice gricty, to allow greater data independence, and to 
improve data recoverability ({Ref. 7]. These data base 
Management systems are sophisticated software products which 
provide for effective management of data resources, and when 
combined with a special query language can be utilized by a 
non-specialist user to quickly access the data base ina 
responsive manner. Mcszt of these DBMSs are designed for a 
single ccmputer. The Coast Guard has decided on a policy of 
Meecributior of computer resources in which she information 
resources (hardware, software and data) are placed in the 
hands cf he commander who exercises responsibi- and 
control over the forces they support. Therefore the Coast 
Guard faeces a problem of managing data resources givén a 


Mert aoucion of those resources. 
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III. ORGANIZATIONAL IMPLICATIONS 


A. GENERAL 


meth ss Chapter, the researchers would like to take a 
look at the overall directicn the Coast Guard is headed with 
respect to information systems and database technology, and 
fmem crelate this direction with what is happening in the 
information systems industry at this time. The authors will 
discuss scme organizational impacts which may be expected as 
Meeescult of the acticns taken by the Command, Control, and 
Sommun-caticn pregram of the Coast Guard. Finally, the 
researchers will provide some recommendations for planning 
for and dealing with these impacts in order to minimize any 


negative effects. 


B. DIRECTICN CO&#ST GUARD IS HEADED 


The direction the Coast Guard appears to be “aking in 
the infcrmaztion resource management (IRM) area seems +o be 
ené of greatly increasing the importance cf and improving 
ere bocughout +ke crganiza tion. This is evidenced by «the 


tTeorganization and consolidation GE"" 2He “Organiza -.ene L 


elements involved in this fprogran, and the commitment of 
spending more dcllars on upgrading IRM capabilites. The 
major gcals of the Command, Control and Communications 


| 


program were outlined in Chapter II of this thesis, and “he 
Coast Guerd appears to be pursuing these goals in a systen- 
meee Manner with controlled growth, cocrdinated acquisition 
Policies, and expansion of education and training opportuni- 
ties for fersonnel in this area. The researchers feel very 
strongly that the overall direction of improving the effec- 


tiveness of IRM by the Ccast Guard is highly valuable, 
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somewhat cverdue, and will put the organization in a@ betiar 
position to overall manage its total resources. The use of 
data bkase technology is jus* one avenue for increasing «the 
effectiveness of an organization's IRM. What are cther 
related technologies, and hcw does *he Ccast Guard stand 


with respect to these concepts? 


Reference 9 discuss2s some of the new “*echnologi¢es in 
she IRM field which are available at this time. These 
znclude: 


2g 


I} 


ie Lex” Hane. 


iesemengaie2zectOns “have realized =he importance oz 
having mest printed text in machine readable form in order 
memspeed up the troduction, update and correction of printed 
documents. Often referred to as word precessing systems, 
+hese type systems can be obtained as a microprocessor dedi- 
cated to this task or as a feature of a general purpose 
ccmputer system. The Coast Guard has implemented word 
processing systems in varying degrees throughout the organi- 
Zot ]ON. These tange from the Simple, stand-alone dedicated 
Systems to sophisticated, interconnected, multiuser systems. 
The Office of G-T has decided that where cost-beneficial, 
these systems can be continued. The standard terminal is an 
example of a general purpose svstem which can be used for 
word processing. 

Cne common ¢xtension of word processors is the 
abiiity to electronically send documents between processors 
in different locations in lieu of having tc manually <rans- 
Perec the hardccpy. The refore, it is necessary for 
communication standards to te established in order that the 
Machines can communicate with one another over the estab- 
lished prcetocols. Standards for interfacing dedicated word 
processcrs with larger general purpose computer systems 


Should also be required. The Coast Guard has recognized the 
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mmportence of such standards and has promulgated the froto- 


cols to be utilized by the affected Equipment in Reference 


4. 
2. Messagine 
This concept is related to the feature discussed in 
word precessors on electronically sending documents, Duc 


should be consicered aS a more general feature than just 
sending documents. Messaging conveys the idea of using «he 
information system as a means to send communication bétweer 
individuals without having person-to-person or telephcne 
bon act. This concert is often referred to as electronic 
mail. An example of messaging would be a system which 
allows text messages to be sent from terminal to terminal 
enabling a person to use zhé terminal directly for reviewing 
incoming messages thereby cutting down on actual paperwork 
and speeding up «he communication in the process (i.¢. no 
busy Signals). Ancther example might be a variation which 
would aliow recorded voice messages to be dispersed by the 
computer, Similar to what a telephone answering machine does 
fer incoming cails, allowing the message to be sent +o mere 
than one destination. This would relieve +he originatcr of 
the time ccensuming task of calling a lot of other people and 
getting many busy signals. 

The idea o£ messaging can be extended to having a 
computer conference wher the messages are sent back and 
forth in an onlire mcde, thus alleviating the need =o have 
actual personnel travel t0 one geographic site in order +o 
conduct the conference. Since some people find conferencing 
by computer too impersonal and hard to follow, the next 
extension is to *ransmit video signals, or teleconferencing. 
The Coast Guard presently has some systems capable of elec- 
tronic mail type messaging, although long distance sys*ems 


Beencct in place at this time. Gore imucd gGrewen in his 
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meea can be expected given the rising costs of transpcrting 
personnei and the decreasing costs of computer and teslecon- 


ferencing systems. 


The concept of distributing computing resources 
(hardware, software, and data) is currently a major topic 
throughout the computer industry. A tremendceus amount of 
research is being cenducted in looking at how computer 
networks and distributed systems can improve the effective- 


ness and user satisfaction of today's information systems. 


The researchers will use the following definition of a4 
distrkuted syster: first, the system should possess two or 
mere qecgraphically separated processors, second, the 


processors should Fe linked, and third, *he proceéessors 
should serve a single organizational entity. Computer 
networks can be generally defined as a connection of two or 
more computers which are able to communicate between ons 
another. Examples of computer networks include the Advanced 
Research Projects Agency (ARPA) Network and IBM's System 
Network Architecture (SNA). Note -tha= “a, dist*=ibutzed system 
is a computer network, but not every computer network is a 
distributed system [ Ref. 8]. 

As previcusly menticned, the Coas* Guard has decided 
ona meenc2ple sct distribution cf. computing resources to 
some exten. The Coast Guard will build upon message 
store-and-forward communication aS its principal mode of 
interconnection. True computer processor interconnection in 
the style of IB¥Y's SNA will be discouraged for <h¢e near 
memme- The reascn fcr this policy is based on the principle 
of prudent ¢volution. There is no forseen great payback +o 
the Coas* Guard for implementing computer networking of «hes 
SNA-type systems at this tims, espvecially considering the 


high technical-skiil and sufports cests of SNA [Ref. 4&4]. An 
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émportant pcint the Coast Guard should consider when impie- 
menting its present systems 1S to design for future change 
and recognize that computer networking and distributed 
systems are the direction information systems are headed. 
Therefore, the Coast Guard should strive fer compatibility 
and standardization as much as possible in order to have 
systems capable cf becoming networks when such a configura- 


tion is considered economically feasible and desirable. 


4. Decision Support Systems (DSS) 


Decision Support System is also currently a highly 
iscussed topic in the computer field today. Some consider 
Mmemsco be the latest ‘buzz-werd' in the industry, picking up 
where Management Information Systems (MIS) left off. Many 
meee=cs teel that DSSs are no different than MISs and that 
the new term has simply <volved so that salesmen can sell 
more systems. Eut many others, including the researchers, 
feel that DSS is an independent concept, and that it refers 
memoutid=ng an information system to be readily utilized 
Meelaraily tc support the decisions which an individual in 
the organization nas to maké. Som2 components of a DSS 
would prcbably include: an intéractive query or dialogue 
capability, a database management system, a modeling capa- 
bility, and a graphics capability. Some cbservers consider 
the mcdeling capability as the feature which distinguishes a 
DSS from an MIS, while others believe its distinction to be 
that it is primarily designed for the particular indivdual 
Smeejor EOoSsition for whose decisions i+ is meant to support. 

At any Irate, the researchers feel that the Coast 
Guard will most likely be investing in decision support 
systems in the future, as these systems seem to fall nicely 
into the geals ard cbhjeczives which the Coast Guard has set 
for its Command, Control and Communications progran. The 


researchers are aware of atleast one DSS in use in «he 


43 





Meme «6GUard which is installed in the First Coast Guard 
Metrics in Ssuppcrt cf tha operations center controller for 


search and rescu¢ decision making. 


5. Lata Bas¢ Naragement systems 
This thesis discusses in some detail the status of, 
goals and objectives of database management systems. The 


researchers believe that the Coast Guard is realizing the 
-mportance of DBWYS, and specific recommendations regarding a 
strategy for implementing database technology are included 
in Chapter VI. 

The Coast Guard is in varying stages of installing 
database technolcgy. The Marine Safety Information Systen 
(WSIS) has been in development for over 10 years and will 
contain a sophisticated DBMS. With regard +o the District 
Miniccmputer procurement, the Wilson-Hill study, {Ref. 10], 
has beer viewed as a ‘jumping off! point for developing «he 
logical data bas¢ design te be utilized by the Coast Guard 
Pestricts. A pilot project for designing the logical da<a- 
DaSe is underway in the First Coast Guard District and 1+ 
has been revorted that they are attempting to integrate the 
Districts! database requirements for this design with those 
of other Coast Guard organizational elements. This will 
hoperully ensure a standard Coast Guard data dicticnary, 
which the researchers believe is essential for the succsss 
Memchis project. A target date of Apri 1983 has been 
Peo jected for the initial draft of this design. 

The authers will next discuss some of the factors 
which may influerce «he Coast Guard in pursuit of the goals 


of the Command, Control and Communication vrogran. 
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ma ENFLUENCING FACTORS 


The researchers telieve that the following factors - 
Seganizational ckange, resistance to change, technological 
change, governrent procurement regulations, and support 
requirements - will most likely have some impact on the 
Coast Guard as aresult of installing information in data- 
base management systems. The authors will proceed to 
discuss these implications in more detail and describe what 
effects they may cause in an crganization. 

The first factor which may have an impact on che Coas* 


Guard in implemerting database technology and other inferma- 


fom cesource Management goals, in fact, already has 
Sceurred - organizaticnal change. As was mentioned, cne of 
the initial events which triggered the Coast Guard's 


emphasis on informaticn and data resource management was the 


Memnadanization of the Headquarter's divisicns of OTM, EEE 


Meaer tS into the Office of G-T. But there are other less 
evident ways in which the introducticn of data base t~ech- 
nolegy may changé the organization. These changes will bs 


memmecie Way in whicn particular individuals perform their job 
meas o in the infcrmal crganizational structure of the 
Meaec Guard. Hepetully, *he new systems will improve or 
make easier the tasks which Coast Guard personnel carry our. 
This is one of the reasons +he néw systems were introduced 
Maecne f2rst place. The informal structure of the organiza- 
Meer Lefers +0 the fact that in order ‘*c get “things 
accomplished, tke fermal crganizational structure is not 
always strictly followed, and infcrmal werking relationships 


fee en CLOp up. Byee neboductng enew sechnology, changes 2 


ld 


4) 


s 
this informal structure can be expected as new users of th 
systems interact with other users who either work in a 
Similar manner with the systen, or are more knowledgeable. 
The effects of the changes can be beneficial or harmful 


depending upon tke productivity of these relationships. 
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mone nex factor which might influence the Coast Guard in 
— 


ue 
this area is resistance to change. By this, the researchers 
att 


tse how much one 


@re referring tc the idea that no oOo 
prepares for changes in the organization, there should be 
some expectation that not every one is going +0 accept the 
new system (i.e. there will be resistance). These may 
appear such as a Senior eniisted radicman who becomes 
disgruntled at the thought of having a computer take over 
the jcp he used to dc; or providing 2 computerized system, 
such as computerized inventory system, *o an employee who 
develcped «he old system andis highly familiar with it. 
These types of fersonnel can be expected to ‘buck! she new 
system and therefore their reactions should be considered in 
order +o make the sysvtcmn work, because without their 
interest, involvement and support, the new system will most 
likely fail. | 
Other factors which should be considered are the impact 
of new technology, and the effect of Government procurement 
policies and regulations. Technology in the computer 
industry seems to continue +o improve upcen itself at an 
amazing rate. Yet forecasters predict that technology in 
the computer industry will contiue +o get better, and there- 
fore the Coast Guard must be aware of this improving 
environment and be ready to take advantage of it. The 
authors believe that ‘*he Coast Guard should strive ¢ 
acquire homcegenecus systems whenever possible. This will be 
discussed in Charter VI. It is noted that the Brooks Act 
seems directly contrary tc¢ this goal in the interest of 
Stimula=ing competition in the industry. ther regulations 
Such as GSA having sol procurement authority over ADP 
equipmen® must be taken into account when planning for and 
acquiring new systems. One might think that the bureauc- 
Tatic procurement regulations of the Federal government 


weoeuld be somethirq that the Coas* Guard should be well aware 
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mee cuc, as Giscussed, for the most part the Coast Guard is 
really only now purchasing its own computer systems havina 
leased timesharirg sérvic2 primarily in the past. Therefore 
the Coast Guard shculd take heed of the lessons learned by 
cther Federal agencies, particularly the Department of 


5 


Defense, with regard to the long lead times involved in 
procuring ADP equipment @nd plan early to spend a considér- 
able amount of effcrt in order to keep up-to-date systems. 
Another major factor the Coast Guard must contend with is 
the sSuppert requirements necessary for these systems to 
peopectiy function. These reguirements include: personnel, 
facilties, training, maintenance (of both hardware and soft- 
ware), security, and perhaps most importantly, dollars. The 
first ccurple of requirements are somewhat obvious in that 
everyone should realize that computer systems need people to 
run them, buildings to put them in, cables to run hétween 
Siem, €=c. The aspect of training can often be overlooked, 


especially when one considers the importance of follow-on 


training. Rapiee iV Ret. wjiis an example of the trainin 
Meeaqas of the déetabase administrator and staff in 2 DBMS 
environment. This list indicates the axtensive training 


required to @2nsure proper operation of the system, ard also 
the need tc have competent professionals working with the 
system in crder to ¢<ducate the non-sophisticated user (of 
Mien thnere is likely to be a majority cf in the Coast 
Guard, at least initially). 

Maintenance cf hardware is not considered to be an over- 
whelming constraint, as hardware systems have become more 
and more reliable, kut backup procedures must be planned for 
in the case of héerdware failures. The biggest factor in the 
Maintenance area is that of software maintenance. Here 
again i+ must be pcinted out that the Coast Guard is rela- 
tively new in tke ccmputer business and therefore there is 


not a lot of experience in dealing with computer systems. 
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TABLE IV 
Duties of DBA and Staff in a DBMS Environment 


Define schemas and subschenmas 
Select and maintain daza model 


Select and maintain DBMS software 


son with vusers 


Lia 
Training and assistancs cf users 


OPERATION 
Formulate and enforce procedures for security & privacy 
Initiate and enforce procedures for recovery & integrity 


Define, creat¢s, updats, and retire data 


MCNITCRING 
Measure and mcnitcr performance of DBMS resources 
Leg and monitcr usage of DBMS resources 


Schedule usag¢ 


ls le ee ee i | a op Oe ee ee es = ce IE a ee Se ee ee ce ae ee cee eee em 


MonacOor security «hreats 


i a_i. i. i ci SR ee SO iy SE ay SI 


As these systems beéeccme available, more and more programs 
(software) will inevitably be written. Therefore software 
engineering principals need =o be stressed early on so that 
the software written today can be maintained <*+omorrow. 
Experience from [oD has shown that software maintenance is a 
tremendous concern and is frobably the léarqest expenditure 
on DoD computer systems today. DBMS should aid in this area 
Dyeetntrcducing the concert of data ndependence into 
programs written for Coast Guard computers equipped with 


such systems. 
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Security refers te the concept that the physicai ccmpo- 
NMents must be protected from miuseatss Such @S / =hert, 
vandalism, and nétural disasters, as well as protecting the 
privacy and confidentially of the data stored within the 
system, Security shculd be a primary consideration of any 
computer installetion and DBMS should assist by providing 
Meeess ccn*rol, iN <eEGEILcyY Cheiens, security and auditing 
features. 

The last item mentioned is probably a result of taking 
care of some of the cther factors which ware discussed, and 
Mies Aimpiltes that i takes money *0 properly install and 


operate an information system. The Coast Guard must realize 


te 


that it is going to take a considerable amount of additional 
mmaing in order tc properly operate, maintain and keep 
current «he computer information systems it is installing 
today. 


D. MINIMIZING NEGATIVE IMPLICATIONS 


The folllowing are some qeéneral recommendations and 
comments which tle researchers feel would assist the Ccast 
Guard in minimizing negative implications associated with 
introducing informa*ticn systems. 

The first ccmment is that the Coast Guard must design 
for charge. The Ccast Guard must take into account the 
effect which charging teéechnceclogy will have on its informa- 
tion systems, aswell as predict that user needs will most 
likeiy expand and <«hersfore change as they become more 
familiar with the systems as time goés on. Therefore, the 
Coast Guard needs te design systems which are flexible and 
Cchangeabie. Mhas. -cCncept has been repeatedly stressed in 
software engineering, of which modularization and change- 


ability are key frinciples. 
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Mrong With this ‘design for change' concept gozs «ha 
Memnciple cf requiring good documentation for ali the 
systems which are acquired. This concept is especially 


crucial in a military organization where personnel rotation 
policies guarantee that ailmos+ all *+he people who are 
present when a new system is installed will probably be gone 
after 2-4 years. This factor indicates that the documenta- 
tion cf the system had better be sufficient and up-tc-dat;3 
-n order for new personnel to understand, operate and main- 
tain the system. The Coast Guard can l2aern another lesson 
from DoD, which kas reported many instances of poor documen- 
taticn cf systems which after a short while, eq) 26 we 
situation where no one really knew how the system worked. 
Therefore, if tke Ccast Guard expects to be able «=o undér- 
stand and maintain its systems, good documentation is vital. 

Another factcr which will help minimize negative impli- 
cations is for *ke Ccast Guard to maintain top level support 
of its informaticn management goals. EE tod level support 
exists, then tke chances of success are much greater; 
nowever, if this support is not avident, ~hen failure is 
almost assured. This statement seeme most obvious, but it 
appears <~o the researchers that it is often overlooked. One 
problem invclved here may be that the technology associated 
With the information systems which are being introduced 
today is probably much different than what most top level 
Managers are experienced with. This could lead to intimida- 
tion of the senicr level supervisors to the point that they 
Will avoid using computers in order that they do not appear 
mamOrant in front cf their subordinates. If the senior 
level managers are net using the systems, then their subor- 
dinates may not feel inclined to use them and eventually the 
funds to support the systems might be cut or even shut off 
completely. Therefcre conv level support can be seen to be 
an important ingredient to the success of @ system, bu+ how 


Can this senior level support be achieved? 
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Meee gquestzon leads into the next peint which is the 
importance of human needs. The researchers feel that one of 
the best ways in which to achieve top level support for a 
system is to have them involved with and using the systen. 
Tt has already teen mentioned that senior level personnel 
may be intimidated by a computer, and it should be noted 
that they probably dcn't have a lot of extra time to spend 
learning how to use the system. Therefore one way to get 
them tc use it is tc make the system easy to learn and easy 
to use. Reference 12 points out some excellent general 
design principles which should characterize a user oriented 
interactive system. These principles include: 

1. Self explanatory - the system should display suffi- 
Seen: 2=nftormation to the user without having to go to 
another source for explanation. 

2. Self helpina - the system should provide, a checking 
Seeussr inputs and reminders or further instructions 
ch user request. 


3. Simple interfacing - the system only requires actions 
which are short, Simple and obvious. 


ieeereceraction by anticipation - the system anticipates 
all possible desires of the user in advance’ ard 
revides prcempts cr menus so that the user can gelect 
che desired option in lieu of explicitly specifyin 


ae 

oe Opticnal Ge fe | - the system provides another 
level(s of detail so «hat the user can obtain more 
detaile welomtiare ONesch. a Dame t cullen ~2hem, 22 So 
desired [{Ref. 12]. 


By utilizing these design principl¢s, most systems would 
be easier to learn by most users. But ¢ven with these 
features, some perscnnel are going ‘*t0 require alot of 
"hand~holding' ard training to be a satisfied user. Another 
important item to remember when designing a system is to 
always include representatives of «he end users in the 
design ccmmittee. This will often turn up obvious problems 
and pecuiilar ne¢ds by she end user representatives which 
would not have turned up from the other design committees 


members and thereby saving alot of expense altering the 
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System just after installation. This membership on the 
design ccmmittee also helps promote a feeling cf early 
involvement with the new system which can help cut dewn on 
+he resistance tc change. 

The bottom line is that system designers must take into 
account =he needs, capabilities, and shortcomings of the 
human usér in order that the system be responsive to user 


requirements, easy tc learn and easy to use. 


E. SUMMARY 


In summary, this chapter pointed out several organiza- 
tional 2Mplications such as organizational change, 
resistarce +o change, and support requirements which the 
Coast Guard should censider when pianning for information 
systems. The researchers believe that the Coast Guard is 
Meaaqed in che richt directicn with its information and data 
resource Management policies, and tha* good implementation 
practices are béing followed by th2 Coast Guard. Coast 
Guard system designers must take intc accoun* human needs 
and sShcrtcomings so that the information systems it employs 
are usable as well as Sprtezency “end PEOGUCelv Lty 
improvements. 

Mae tOllowinc chapters of this “thesis will proceed to 
discuss data/database management techniques and trends, and 
then investigate the alternatives open to the Coast Guard. 
The researchers will match the Coast Guard's particular 
needs against the various DBMS alternatives available and 
Make recommendations as =o the direction the Coast Guard 


Bmeula take in ttis area. 
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A. GENERAL 


Before procec¢cding further, it is advantageous to explore 
+he new technologies that are evolving “<oday. in the teld 
of computing, it is not surprising to see advances in teéech- 
nology that make the equigment, policies, and practices 
obsolete in just five or tén years. For example, the 
computer industry's architecture has proqressed through four 
generations of machines in thirty years - from electrical 
accounting machires (EAM) to vacuum tubes to transistors to 
integrated circuits. Similar growth has been experienced in 
the icgical view and management of data; flat files with 


record-at-a-time serial access, +0 indexed sequential files 


capable of randcm access to data, =o sophisicated deta 
bases. The physical level is no @xceptiorn either as 1K bit 
chips were used in the late 1960's whil 


2 today 64K bit chips 
are standard in gost machines with 256K bit chips availabl;= 
cn some. 

Any streteqy must take into considerat+ion the impact of 
BPechnolcgy. Therefctre, this chapter will discuss those 
items that today promise to have the most impact on database 
Management systems (DBMS) in the next five to ten year time 
frame. The most promising areas are in mass storage hard- 
Ware and software, Memcry, database machines, and 
distributed datatase manage rent systems. 

Although the conceptual views of DBMSs have gone “<hrough 
technolegical changes, these views have more or iess settled 
down into three basic models - hierarchical, netxwork or 
Pex, and relational. These models will be discussed in a 
Mater Chapter. 
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Be. ASSOCIATIVE COMPUTER ARCHITECTURE 


Traditionally, access to data in main memory has been 
accomplished by hardware address. This is a necessary 
consequence of the von Neumann computer architecture. 
However, the most desirable way to access non-numeric data 
ts by value. Frogrammers and users of computer systems, 
especially those employing DBMSs, «think of problems and 
soiutions in terms of value, not hardware address. As the 
computer industry matured, a number of methods were used to 
convert an external value into an internal computer or peri- 
pheral device address. Most of these methods are still in 
use today, €.g. sequential, indexed, hashed, and set access 
methods. 

As data bases became larger and larger, and access was 
required to more and more data, computer performance was 
kept to an acceptable level by brute-force improvements in 
hardware speed; wees Entedsacea CLECUL<S, Moze bits per 
chip, etc. The cne Easic element that never changed was «he 
von Neumann architecture. Today, computer scientists are 
Megannsrg +o rethink the foundation on which computer 
Science has been built and are investigating contents 
addressable memory, Or associative storage. 

Associative precessing systems generally have «he 
following five basic components - data register, mask 


register, data array, word select register, and search 


ct 


e Data 
Mask 


Register indicates what par* of the Data Register is to be 


results reaqister. As shown in Figure 4.1 [Ref. 13] th 
Register contains the value to be searched, while th 


(D 


used for the search. The Data Array contains the data to be 
searched, the Werd Select Register indicates which words in 
the Data Array are to be checked, and the Search Results 
Register contains a '1' bit For those values in which there 


WaS a match. A Multiple Match Resolver indicatss which 
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Fiaqure 4.1 Associative System. 
value was found firs¢. From a casual inspection of Fiqure 


4.1 it is apparent that the size of the Data Array contains 
an upper bcund wkich limits the size of a data base that can 
be searched uSing parallel associative stor? ina single 
Storage cycle. that is typically being done is a sequential 
associative search on large portions of sequentially stored 
data. This gives the logical effect of parallel associative 
Store if not the speed. 

This +ype of architecture is being experimented with 
today ina number of ways. One idea is to build an intelli- 
gent ccntroller kased upon associative processing, and place 


it between a general purpose computer (which contains the 


DD 








DEMS softwar2) and the mass secondary s*orag2 device ci che 


Maca bese. The intelligent controller would accept a parsed 


request from the computer, and process the transaction 
against the data base. Ancther approach 1S to incorpcerat? 
mms architecture into the computer itself. More will be 


meme ci «his latecr. 


os AFAORY 


The driving force behind the rapid advances in the 
computer industry has been microelectronics. The growth 


depicted in Figure 4.2 [Ref. 14] was predicted in 1964 by 


Gordon ifoore, the directcr of research at Fairchild 
Semicondutor. To date tne curve has been pretty accurate. 
Whether cr not this trend continues is speculative, Due 


Maerent technoloay has not reached its limit with regards to 
physical laws. Ino ergs lol ae as the number cf components per 
Mercuit increases, the cost per bit drops; one cent per bit 
Meing 1K chips in the iate 1960's to one «tenth of a cent per 
bit using 64K chips in 1979. These developments, Sane SC a liy 
With respect +o main memory storage, have great consequence 
for DBMSs, because main memory serves as a buffer area to 
operate secondary mass storage. The larger the main memory, 
the fewer IvO irterrupts required +o accomplish a procass. 
Hence, performance requirements for large data bases can be 
kept to within accertable limits as sizable portions of a 
data base can be kept in main memory without having the 
processor page data in and cut of secondary mass storage. 
Secondary stcrage devices too have been developing a a 
Similar rate. Charged coupled devices (CCD) are available 
in 64K chips with 256K chips soon becoming available. 
Bubble memory is available, but it is not as popular as CCD, 
perhaps because it has slower access times for large amounts 


of data. Research is still on-going in this area. 
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Figure 4.2 Growth in Micoelectronics. 


D. DATABASE MACHINES 


Todey when people talk of database machines, there is no 
common agreement on the architecture. In fact anything from 


@a master-slave configuration (a general purpose processor 


ws 
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Figure 4.3 Current DBMS Architectures. 


Which performs ali of the data base activities) to a special 


purpose kack-end with intelligent controller, is considered 
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Figure 4.4 Future DBMS Architectures. 


to have a databese machine architecture. Figures 4.3 and 
4.4 are some of the ways DBMSS are integrated in computer 
architec“ure, toth present and future. The underlying 
concept of a database computer, regardless of the given 
Meme. guration, is to off-lcad a portion or ail of the DBMS 


System functions from the general opurpcse CPU. Ths 
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mepeoach prebably had its impetus in the front-end procas- 
sors which isolated compl=x and sophistica*+4d communications 
ard message procesSing capabilities, and placed those func- 
tions in a specialiy designed separate processor. 

There are a rumber of factors today which make the off- 
loading of DBMS functions very desirable. Firs: user 
applicaticn requirements are requiring larger and larger 
data bases. The very volume of data is beginning to create 
performance problems with the length of tims necessary to 
lecate the data. In som2 cases the overhead for indexes and 
tables ccnsumes wore than the data itself. Typical issues 
any DEMS must adcress are (1) the ordanizazion of an inte- 
grated data base, (2) the stcrage locations for data in the 
system, (3) the Location cf data in the systen, (4) she 
control of concurrent addresses and (5) the mechanisms and 
structures “o previde security and integrity. in -2dd2 2.6 l- 
more and more furncticns are being required in the DBMS. As 
the variety of tkese functicns of a DBMS increase, so does 
its overhead witk an accompanying reduction in response «ime 
mae chrocughput. 

The first attempts to ease the overhead and performance 
problems of DBMS's consisted of uSing a géneral purpose 
back-end computer tc replace database management scftware, 
on T/C routines, and on-line secondary storage. Although 


this has provided a partial solution to the bottleneck prob- 


lems, the follcwing facters have mitigated againszt its 
popularity. The marginal value of a general purpose 
back-end computer's performance are in most cases much less 


than the marginal costs of the machine, i+ is not uncommon 
to have multiverdor coordination difficulties, and reli- 
ability of the total system went down as a result of using 
Eoth the hest eénd back-end (if one goes down the wholes 


system crashes.) 
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By specialization, iwc mera scOCletl Ve addressing in an 
intelligent I/O controller (discussed earlier), in conjunc- 
tion with special purpos® hardware, significant improvements 
result which ease the performance bottlenecks of present-day 
software-laden DEMS. The reason, in a special designed 
processor the need fcr floating point hardware, long-word- 
size registers, and fast multiply and divide logic are nox 
required. Instead, byte manipulation and high speed I/0 
capability toa wide variety of storage devices can be 
accommodated, froviding the POconeeas EOD "S8onLi2ecan= 
improvements. There is much research néeded in this area, 
but it shows some premise, and is attracting some of the 
best minds in industry and the academic e¢nvirorment. FOr 
example, Sperry Univac is werking with Dr. David K. Hsiao in 
exploring the commerical potential for his DataBase Computer 
{Ref. 13: pe. 1]. 


E. DISTRIBUTED CBMS 


Another apprcach being explored to solve the bottleneck 
performance problem of DBMS sof<ware, dis*ributed data-base 
technology, attacks the problem from an altogether ditferent 
perspec*ive. The major benefits claimed are increased data 
availabiiity to vthe end user and reduced exposure to total 
system failure due to hardware or software failure 
{Ref. 15]. Because data precessing and stecrage capabilities 
are distributed to the location of data origin or end use, 
faster and ¢asier access tc the data can be provided than 
under a traditional centralized DBMS. However the facili- 
ties fcr data organizaticn access and control must be 
extended to include the following CODASYL recommendations in 
a Network DataBase Management System (NDBMS): 


7. Interce a user request and determine which nodes to 

sas L<z os for processing. The majority of user 

uests sheculd use local data and nc= require «he 

ND MS. These ma ay, go tercne local DENS directly of be 
passed to it by the NDBEMS. 
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2. Access the netwerk directory (which may possibly be 
remcte) for the above purpose. 


3. If the target data are on multiple nodes, coordinate 
the use of these nodes. 


4. Manage the communication between its node and DBMS's 
in cther nodes. 


OG en ad 
wr Chwen:. 
fferences 


each node 


5. Provide data and. process translation su 
heterogeneous distributed data-base ee 
Heterogeneowsness in this context implies. 
between harcware (and software) elements 2 
in the system. 


PP 
hv 
di 
n 


Thus in distributed data base *echnology, faster access to 
data in*zcduces nore ccmplexity to the overall system. 

Mainteining data base accuracy with ccncurren= updétes 
to =he same data item, maintaining the internal ccnsistency 
of the data base, and maintaining the consistency ameng the 
varicus copies of the data tase, collectively comprise what 
Meme KNOWN as ccreurrency control. This is the oprimary 
research ar¢a in distributed database technology. One may 
thirk that havine heterogenecus hardware and software compo- 
Mensc= Moght create the most difficulty ina distributed 
system, kut this is not so. Heterogeneousnress does however, 
add tc ~he complexity of the system. Tt is believed that 
before a distrituted DBMS can achieve wide acceptability, 
the update synetronization or concurrency problem mus* be 
solved. 

A number of methcds or techniques are being ¢xpiored to 


solve the updaté¢ synchronization oroblem (Ref. 16]. The 


(D 


first is global locking where all the copies of the data ar 
ces 


+o 
(D 


lecked, «he update is applied to every copy, and all 
locks are then released. This approach effectively solves 
the concurrency proklem, buz at an unacceptable price in 
high system overtead. The second method is dominant copy 
synchronization where one copy in the distributed system is 
fotenan~ and ufdated first. This dominant copy then 
controls the rest of the updates at the different nodes. 


This method is acceptable for systems having low updates 
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Beeguency, cut becomes the source of a bottleneck if updates 
are high, or if updates are time critical. The third method 
utilizes timestamps instead of locks. The idsa presented is 
that timestamps ére appended to every data item. The data 


at the ncde can te updated if the timestamp is greater (more 


recent) than the timestamp on the data items at the node. 
The concern with this approach is the storage burden created 
by the timestamp being appended to €very data item. A time- 
stamp for every reccrd versus data item effectively cuts 
storage reguirerents, but some needless conflicts are 
incurred and some updates are delayed with this approach. 
The Departmert cf Defense has contracted with Computer 
Corporation of America (CCA) to investigate *=he feasibility 
Meeutii:zing distributed jatabase technology for command and 
Semctcl Situatiors. CCA's result has been the development 
of the System for Distributed Database (SDD-1) which appears 
to have elegantly sclved the concurrency ccentrol problem. 
As this development has generated much interest in the 
Mesearch field, a brief description is provided in Appendix 
B which provides insight to net only ths concurrency problen 


in distributed detabase tachnology, Dut cisor ene techna=cal 


= 


problems of query processing and reliable writing. 
Research is cn-gcing in this area and much work has to 
be done before it can be effectively used by an organizaticn 


that is not techrolcqically sophisticated. 


Fe. SUMMARY 


The reguirements into the foreseeable future will 
require DBMSs +c deal with higher and higher transaction 
Bates, larger data bases, and more ccomplex queries to 


minimize the number cf reports received ty the end user. 
Figure 4.3 depicts those architectures that are commonly 


available today. The most ccmmon architecture is having the 
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DBMS, hest language interface, and query language cavabili- 
ties collocated. Where the CPU is utilized more than 45% to 
perform data base functions, off-loading the DBMS functions 
into a kack-end processor as in Figure 4.3 may be cos* 
Peeec tive [| Ref. 17]. But this is only a partial soluticn to 
the growing requirements. 

The technclogical developments in associative 
processing, very large scale integration (VLSI) chips, and 
database machines, will make architectures like Figure 4.4 
possible with much better cost/performance ratios. These 
Seat>guraticns are ane commercially available *oday. 
Further Ccast Guard requirements do not cali for «hem at «the 
present “ime. But a DBMS strategy must recognize *hat 
future reguirementsS will outstrip what is available today. 
Solutions to expanded requirements will more than likely 
find their source in the emerging technology, and any cczrpo- 


rate strategy must take cognizance of this. 
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A. GENERAL 


One can categorize database systems by the form of the 
data model that is used, e.g. relational, tierarchical, and 
network. The primazy characteristic of a relational model 
is that all information in the database is répresented in 32 
single unifcrm manner, namely in the form of tables. This 
data model supports many-to-many relationships of data. The 
Siagracteris-~ic of the hierarchical model is «hat information 
is represen*ed by a simple tree structure. Fach node in the 
tree can te likered to a single file; however, these files 
are a more complex cbject than the tables of the relational 
medel. First, the file may contain more than one tyre of 
record, and second there are links connecting occurences 
(instances) of these records. Hence, the data ina hier- 
archical model is represented by records and links in a 
one-to-many relationship. The characteristic of the network 
model is that information is represented by records and 
links as in the hierarchical model, but the network model 
has the capability of modelling many-*o-many relationships 
like the relaticral mcdel. 

Since the difference between =he network (somée*imes 
referred eo. as CCDASYL (Conference on Data System 
Languages) ) and relational approaches +c DBMSs are such a 
contreversial toric at the present time, this chapter begins 
with a discussior abcut the distinctions between the CODASYL 
and relational afproaches to databasé management. The only 
goal here is to present the views of the authors and what 
they understand the difference to be in the approaches. 


£ 
After a somewhat lengthy discussion of the relational versus 
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CODASYL approaches, a discussion of a particular data model 
from each of the three current available DBMS architectures 
is presented. The objective is to provide the reader with a 
feel for what each data mcdel offers - its strengths and 
weaknesses ~- no* to evaluate ali DBMSs available on the 
market <oday. A* *he end of the chapter the consequences of 
choosing one DBMS architecture over another are discussed as 
a prelude *o the next chapter on a database management 


strategy. 


Be. RELATIONAL A¥D CCDASYL NETWORKS 


To understand the difference batween the relational and 
CODASYL (network) approach to DBMSS, it is necessary to 
understand the three-level hierarchial view of a data base. 
The Stardaris, Flanning and Requirements Committee (SPARC) 
and the American National Standards Institute (ANSI) 
published an interim report in 1975 defining this three~ 
level structure. The programmers view of data is referred 
to as the external schema. The overall logical view or wha 


one may con r the corporate view of data is called «he 


side 
conceptual schema. Finaliy the physical organization cf «he 


data itself is known as the internal schema. Faguse S41 
depicts the three different levels. 

The internal schema is cne whose records are manipulated 
SyYeREAD, WRITE, and DELETE commands of COBOL and PL/I. A+ 
this level one rotices that a file has not only data, bu- 
flaq and pointer fields to handle overflow in a hash file. 
(There exist other methods tc organize the data physically; 
however, for purfoses of illustration the file under discus- 
Sion is assumed to be a hash file. The idea of a hash file 
Organization is to divide the records cf a file among 
buckets, which each consist of on¢ée or more blocks of 


storage. If v is a key value, h(v) indicates the number of 
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Figure 5. 1 Three-Level Hierarchy of a DBMS. 


the bucket in which the record with key value v is to be 
found.) At the concéptual schema level the flag and pointer 
Mmemiags ate of no interest; in fact they would just clutter 


mae file wath meaningless data for tne § data base 
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aam@anistrator or the corporates user. At the highest ievel, 
the external schema, each programmer or user is only 
concerned with @ pertion of the conceptual schema. Thus 
Peeermal files and the fields of an externai file are a 
subset of «the fields of the underlying conceptual schema. 
The external schema contains no flags or pointers from the 
internal schema, cnly data of interest to the data base 
mamrnastratcr or corporation. It should be pointed out that 
the fields in tte external file may be derivable ‘from the 
conceptual schema. AS an ¢xample the field ‘age' in the 
Seeveld “date-of=bo=t" 


external schema is derivable from th 

in the conceptual schema. (Note th 
r 
h 


ese "are. =wo "air feren= 
data elements; one is prcbably epresented as '480605' 
(conceptual schema) and the Gz he= tas. -'36% (external 
schema)). 

There are sce important consequences flowing from this 
type of design. If fer some reason the database became used 
heavily for sequential access, reads and writes, it should 
be possible +o ckangeé the internal schema without affecting 
ecther the data pase administrator's view or use of the 
data. Alsc the pregrammer or user (*he external schema) 
Should nct become embroiled or tangled with changes made at 
*he internal schema level. This is commonly referred to as 
physical data inderendence. Another closely associated 
Memcert 1S logical data indevendence. Here progreémme= 2 can 
add ancther field to his external schema. Pacer end > 
*n or can be derivable from the conceptual schema then not 
Mmen erfcrt is tequired tc provide Programmer B with the 
desired field. However, if a field is requested that is not 
meine Conceptual schema then the conceptual and internal 
Schemas will have some work to do. Logical data indepen- 
dence is achieved when prcgrammer A's application is not 
affected by the changes required +o make a new field 


available +c Procrammer 8. The benefits that follcw fron 
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physical and logical data independence are lower main==2ranc2 
cost and less programmer +:ime. Both the relational and 
CODASYL data models have emkxraced the three-level concept. 
The core of understanding the difference between these 
data models lies in the conceptual schema. One can view «he 
conceptual schema three ways: 
1. The same as the internal schema without its implemen- 
mar2 on Of flags and pointers. 
2. A common derominator logical file for all users. 
3. A collection of conceptual records each of which 
describes ar entity of the real world. 
In the relational mccel, a relation (tabdl2) is the same as 2 
conceptual schema in which no two records (sometimes 
referred to as tuples) are the same (1.64. NOsdUplicat> 
records). Further, ar¢elation can be displayed és a two- 
dimensicnal matrix, where a row of the matrix is unigue and 
Meerespcnds to a record. (It is important to realize that a 
relation cannot ke compared with a conventional file as the 


Behe 1S a storage file that physically exists. This is not 


7) 


With the relation which can only be understood in terms 


7) 
O 


O 
th 


conceptual sctemas. Just because a relation is e¢guiva- 
lent to a concertual schema, where neo twe records are the 
Same, does not mean that there exists conceptual schemas 
Piat are not relations. For instance, any number of 
repeating groups or fields can exist and are permitted in a 
CODASYL ccncep*ual schema. If there are repeating groups or 
duplicate records in the conceptual schema, then the concep- 
tual schema is nota relation. Hence «the underlying 
difference between the two approaches. 

The conceptual schema of the relational model imparts 
Simplicity as eéxternal schemas derived from conceptual 
Schemas are also relations. PUGe=hes, the Simplici=y of she 
relational's external schemas make them easy and convenient 


tO manipulate via application programs. The relationship 
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}- 


between the ccnceptual matrices are no+ exvlicitly speci 
i.e. ramed) in the concefrtual schema for a relation, t¢t 

specification of the connection fields supporting th2 réla- 
Btenmshit being necessary and sufficient. For example it is 
the ccnnection fields OPS_CNTL in AREA_COMMANDER and OP_CNTL 


a 7 _ 7 | 
| | 
| | 
| 

I, Sc cic ic | 
| eee cure HQ | | 
ee eee ee | 

| {LANTAREA | New York. | 
| | PACAREA | San Francisco | 
| AREA_COMMANDERS | 
| 

a lea 
! | sELP. NO [PO FS ECNIL SHG Ler | { 
wwee ewe eewe | ww we eawea we eae|] © oe @ www @ oe ow @ @ | 

| | WAGB-10 | PACAREA | ICEBREAKER | | 
| | WAGB-11 | PACAREA j ICEBREAKER | | 
{ WEEC-716 | LANTAREA | HEC | | 
j WHEC-721 | LANTAREA | HEC [ 
i { WEEC-723 | PACAREA | HEC | | 
| | WMEC-618 LANTAREA | MEC | | 
7 WKEC -620 PACARGA | MEC | 
| Veoh is | 
| | 
CO sii a a 


Pugure 5.2 Example of Two Relations. 


in VESSEL from Figure 5.2 that determines the relaticnship 
Eetween the two conceptual matrices. This does create some 
difficulty when d¢ésigning a retrieval language which is 
Suitable for the nonmathematical user. Consider: 
SELECT FFOM AREA COMMANDER WHERE 
OPS ChE 1S IN 
Rosbe Cl7 OPS (CNTL SE ROM VESSEL 

WHERE SHIE_ TYPE = 'TCEBREAKER'‘) 
Here one is asking for the AREA_COMMANDER recora whose 
OPS CNTL field values from VESSEL records for which the 


SHIP_TYPE is ICEEREAKER. Very convoluted to say the least. 
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Mmmecem=tas: , in CODASYL, the files of the external and 
internal schemas can become very difficult to manipuiats via 
M@e@eerNal programs if the records of the schemas cortain 
varying numbers cf repeating groups of fields. The under- 
lying reason is that the data structures are allowed to 
vary. In a CODASYL conceptual schema the records are typi- 
cally grcuped in twe distinct ways. Parst,. Gecords of Une 
same type are grcuped together. This grouping is similar to 
the groeupfing of tuples (rows) in a relation; however, the 
CODASYL files that make up the conceptual schemas don'+ have 
to ke relations, i1.¢€. may contain repeating groups. The 
second method of grouping is into owner-courled sets. Ina 
set based on two files like in Figure 5.2 each owner record 


is grouped with its member record giving the groupinga 


Le ae peo 
| | 
| 
| | 
Eee | 
) wor> CNTL| ae Crone ean ee ee eee EYP Ee oles 

(ime ee a Se Se | een ea ee el ea ea | | 
| {LANTAREA|New York <->WHEC-716|LANTAREA[ HEC { | 
| [ {New York < ->WHEC-721| LANTARSA| MEG { f{ 
| j |New York < ->WM EC-6 18 | LANTAREA I MEC fi 4 

{PACAREA {San Franciscox ->WAGB-10 {PACAREA {ICEBREAKER| | 

| San Francisco<->WAGB-11 | PACAREA cea aaa | 

San Francisco< ->WH EC-/ 23 |PACAREA HEC 
| { |San Francisco< ->WMEC-620|PACAREA | hol @ | : 
| ARfZA COMMANDERS VeSo ft S | 
: ! 
i pret a a a a a Ee ee 
Figure 5.3 Owner-Coupled Set Occurrence. 

@epicted in Figure 5.3. The relationship between the 
records cf the <«wo files is clear. CODASYL requires that 


this grouping in Figure 5.3 be given a name in the concep- 
tual schema. The CODASYL query could be ¢xpressed in terms 
mke: 
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Retreive the owner record of €ach owner- 
eouried Set cccurance 1n which all but 
cne of the member records have a SHIP_TYPE 


value equal to ICEBRZA KER. 


Hence, as the relational approach asserts that groupings of 
files 1s net necessary in a conceptual database, CODASYL 
Bequires i«. Fer the non-mathematican certainly CODAYSL's 
grouping is easier to comprehend. 

In summary then, relational databases require a unique 
key for every record type, a means of representing set type 
relaticnships, and propagation of prime keys down the struc- 
ture [Ref. 18]. The propagation of prime keys down the 
SBc-ucture makes i+ verv difficult for the user to forma 
correct guezy via the retrieval language of the database 
system. ioe Contract CODASYL does not force a data base 
designer to propagate prime keys down the structure; ‘thus 
allowing English-like queries on the databése. However, 
there is nothing in CODASYL to prevent conceptual files from 
being designed with repeating groups, duplicate stecords, 
etc., thus creating data structure problems in the future 


when struc*ures have to be changed. 


See RELATIONAL - SYSTEM R 


On 30 January 1981 TBM announced @ product called 
SQL/Data System. This system is a relational DBMS. To the 
users of SQL/DS the data in the data base appears to be 
Beeuctcured in «he fcrm of tables. THE SOL/DS  ODBWS —s the 
result of IBM's work on the prototype System R. 


Scme of the claimed capabilities of SQL/DS ar2 auto- 


Matic navigation through the data base and automatic 
optimization. The user of the DBMS specifies what they 
want, Moe enow =c get to the data they want. AWJo\el ts 
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description of ‘how' is performed by the very high-level 
manguage, SQL. This language has the ability to manipulate 
Boptect.ons of records not just single records. SQL also 
acts as a host language interface to COBOL, PL/I, and 
Mescemcler, i1.¢€. SQL statements can be freely mixed with 
source statements from COBOL and PL/I. Besides being a 
query language SQL encompasses date. “Gertinare on, bulk 
ieading, updating, dreanting auchorigat: on, and database 
meeovery. The gcal cf automatic optimization is achieved by 
allowing the user to dynamically change an index or key. 

SQL/DS appears to support the American National 
Standards Institute ANSI x3 SPARC study group's interin 
Peport on the ‘three-level hierarchy view cf a DBMS. Tas 
recommendation is that a DBMS should support an external 
view of the data base which insulates the details of the 
physical crganizaticn of the data base from the logicai view 
Se the data. thas should in -turn,  ansulate the overall 
logical structure of the data base from the programmer or 
user. 

As in most DEMSs, SQL/DS provides for data s2curity 
MemeaccessS control/authorization, concurrency control for 
Porn batch and interactive processing, recovery, and direc- 
tory management. System resources consumed depend on «he 
complexity cf the data base and the nature cf the transac- 
tions; however, it is claimed by IBM that performance can be 


kept to within accertable limits. 


During tke past decade there has been much research 
and discussion akout relationai databases as the result of 
the papers and theoretical work done by Dr. Edgar F. Codd. 
But, «he number of commercially available relational DBMSs 
is rather limited. fable V and Table VI provide a compar- 


ison between three (3) commercially available relational 
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TABLE V¥ 


Data Definiticn, Manipulation, and Control Facilities 


A A pt tt ae 


a i 
. 


Feature SQL/DS ORACLE INGRES | 
Data Definition Support | 
Variable Length Rows Yee Yes Yes 
Null Values Supported Yes Yes No | 
Dynamically Add New Colums Yee Yes No | 
Support Stored Comnands Yes No No i 
Dynamic View Definition Yes Yee Yes 
Automatic Elimination | 
Of Duplicate Rows Optional Optional Yes 
Dynamic Data Base Expansion Yes-Utility Yes-Utility No-0/S Punction | 
Data Manipulation Support 
| Storage of View Text Yes Yes Yes 
i Append Table to Itself No No Yee 
l Support for User Files No No No | 
Specify Disk the Table is { 
| To Be Placed On Yes No No 
| Maximum Size Char. Field 32767 255 255 
{ Define Synonyms Yee No No 
Sort Query Results Yes Yee No { 
Data Conversion Functions No No Yee ' 
Help Facility Yes No Yee 
Integrity Constraints No No Yes-Single Table 
Three-Walking Syntax No Yes No 
| Outer-Join Syntax No Yes No | 
| Data Control Facilities 
Access Permission for Tables | 
| and Views Yes Yee Yes | 
| Permission Structure Decentralized Decentralized Cantralized | 
Resource Authorization Yes No No | 
Password for Data Base Accese Yes Yes No | 
19 ae is a rent that these three (3) 
databases [ Ref. ie tT is apparent + = Dar 


= 
Pyecems provide a level of capability to support the Coas* 


Guard's requirements; however, because they are relatively 
new products, items such as vendor support, documentation, 


maoeucscer sSsa=isfacticn cannot be determined. 


D. NETWORK - COLASYL TYPE - TOTAL 


One cf the most popular DBMSs on the market today is 
Cincom's Systems, Inc. - TOTAL. 
Dea lsys OTA sip Genres 


allowing a large number of files to be linked together. 


They claim over 3,000 users 


Se heir the network data model by 
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Compari 


Feature 
Index Support 


Primary Index Required 

Support Dynamic Index Def. 

Support Multicolumn Indexes 

Support Variable Length Keys 

Physical Ordering of Data 
(Clustering) 

Change Clustering Index 


Locking 
Levels 


Automatic Lock Escalation 
Storage Statistics Available 


‘Optimization 
Acceas Method 
Path Selection Methods 

e 
Transaction Management 
Mult. Statement Transactions 
User=Controlled Backout 
Support Nested Transactions 
Disk Recovery Techniques 
Host Language Interface 


Type 
Languages Supported 


Support for Multiple Cursors 
Computer Environment 


CPUs 
Operating Systems 


1. Capabilities 
Miitiple ph 
DBMS. First, data 


done Ly d¢scribing files, 


physical file chara 
high-level Data Ease 


and files have been 


TABLE VI 


son of General 


SQL/DS 


Yes 
Yes 
Yes 


Yes 
No 


Row, Page,Table, 
Data Space 
Yes 
Yes 


Compiled 
Evaluate Indexes, Scans 
and Two Join Mathods 
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| 
Capabilities | 
| 
ORACLE INGRES | 
| 
Yes No 
No Yes 
No Yes 
Yes Yes 


Only on Initial Load Only on Initial Load 


No Yes 
Row , Table Table 

No No 

No Yes 
Interpretive Interpretive 


Evaluate Indexes Evaluate Indexes,Scans 


and One Join Method 


2 ae ee Se ee ee EE ee Se gg ee ee A ee ee ee ee ne ee 


Yes Yes No 
Yes No Yes 
No Yes N/A 
Roll Forward & Backout Roll Forward None 
Precompiler Call Call 
PL/I, Cobol and Portran,Cobol,PL/I Pascal & ‘C’ 
Assembler ‘C* and Assembler 
Yes Yes No 
43XX,370,303X PDP 11/XX, VAX VAX 
VSE RSTS,RSX-1L1M,IAS, Unix, 
VMS VMS 
| 
| 
JS ee ose — oes aeemeed 
£Characteristics 
aseS are required +o produce TOTAL'S 
kase generation is necessary. Thos 1s 
file relationships, data elements, 
Gtergse ics, and buffer usage via the 
Definition Languag? (DEDL). After data 
formatted the Data Manipulation Languags 





(DML) statements can pe embedded in a host language to E¢qin 


Meeudal processing of data. Brecesomeco,- he databace | is 
Mess2btle via FORTRAN, COBOL, PL/I, RPG II, and Assembler. A 
simple query language, T-ASK, and report generator, 


SOCRATES, is provided, but SOCRATES can only be executed in 
Batch mcde. 

Cemmmon features found in other DBMSs are also found 
oo TOTAL. One exanple is that new applications and files 
can be added to an €xisting data bas2 or a new relationship 
can ke defined for existing files without impacting previ- 
ously implemented applications and programs. TOTAL provides 
Mer integrit+ through its automatic recovery system which 
restores the data base to its original condition pricr to 
she ccmruter system cr program failure. Password protection 
M-eprov.ced at tke file level. TOTAL suppcerts both interac- 
move and tatch preccessing. Inconsistent updating is 
oreventéed via the us¢ of record locking, i.¢. when updating 
(writing) a record, cther processes are denied access to the 


record. 
fe CLicique 


TCTAL is popular, and can be run on many machines. 
I* does not fully suprort the three-level hierarchy view of 
ANSI X3 SPARC, specifically the external schema. Pe ws 
capable cf handling large amounts of data. There area 
humber cf versiors of TOTAL which are supported, 1.¢. Basic, 
Extended, Central, and Muitithread. The Extended and 
Central versicns dc not have fully re-entrant code, thus 
Making the systems a bit slow in a multiprogzramming environ- 
mont where multizle Iyo's are handled. 

Table VII represents a 1979 Datapro survey of 
Meepese ety software users and their reaction to TOTAL 
{Ref. 20}. From the table, TOTAL is in general a popular 


DBMS, and could suppcrt the Coast Guards’ requirements. tee 


16 





| 
| 
| 
| 
! 
| 
| 
| 
| 
J 


TABLE VII 
197S DataPro Survey of TOTAL Users 


TOTAL Large Scale Systems: . 
Excellen* Good Fair Poor W.A. 


Overall satis facticn 30 51 5 1 cee 

Throughput /ef ficiency 20 48 Ne 2 a 
26 4 4 17 3 31.0 

Base cf use 29 50 12 0 

Documentation 14 4 4 27 5 

Vendor technical support 18 36 26 7 

Training 10 38 22 10 


TOTAL Minicemputer Systems: 


Excellent Good Fair Poor W.A. 


[ 
| 
: 
| 
| Ease cf installaticn 
| 
| 
| 
| 
| 
| 
| 


DNONMINI Gs 
® 08 @ 6 
OV 00 ~JI NO 


Overall satis facticn 12 is 4 0 Sia 
Throughpuctyer ficiency 1 27 7 0 Ze 

Meese CL installation 14 le a 0 ae) 
Base cf use 10 16 S of ai) 
Documentation 5 1 10 8 oe 
memacr technical support 10 14 8 3 La, 
Braining 6 16 8 5 Zao 

cr ae ee ae a Se SRS SS ah ED SS SE SES aN NE uD wemanaennaeemnal 


Ss werthvy to note that TOTAL runs on many minicomputers, 


fegs Prime 350-750, PDP-11, VAX-11, and others. 


Es HIERARCHICAL ~- SYSTEM 2900/80 


System 2000/€0 supports a number of computer systems and 
operating envirorments, and handles hierarchical «tree data 
Fase structures. The system was first introduced by MRI 
Systems Corporation in 1970. In 1979, MRI was acquired by 
meee! Corperatior. An interesting feature is that Intel 
provides a Data Ease Assist Processor (DBAP) which incorpc- 


rates =he Intel semi-conductor disk unit with the System 
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2000/80 database management system. Peisws Ci vabtas On OL 


the datacase mackine mentioned in Chapter IV. 


me Capabilities/Characteristics 


—_ <= —_— as se we Ge La Gee ae oe eS SS ae Ce ee SR ee Se ee 


An Integrated Data Dictionary (IDD) supports System 
2000/80 vis-a-vis Maintaining information about the 
processing environment. An English-like query language, 
QUEST, is provided tc generate reports, and a report writer 
is available fcr scphisticated batch réeport generation 
requirements. A Programming Language Extension (PLEX) 
aliows commands to be embedded in host programming languages 
like FORTRAN, Ceol we Lai, wand Assembly “Language: has 
allows further processing of data from the data base. 


System 2000/80 supports both batch and interactive 


processing. Also jcurnaling, rollback, recovery, and 
security are standard fsatures of «the DBMS. Security is 
provided for at the data base, record, or item Il¢evel by 
restrictin accesses to update, Pee sleva ly, cr search. 


Finally, sixty-three command streams can be handled concur- 


rently ard interleaved at the I/O level. 
mee Critique 


System 2000/80 runs cn many machines and environ- 
ments including IBM 360, 370, 303x, and 4300 series; Univac 
1100 series; and CDC 6000/Cybér Series. Boolean logic capa- 
bilities make it amenable to ad-hoc queries. The biggest 
drawback is that it is not available on minicomputers and 1+ 
requires 180K bytes or more of main memory. The results of 
a DataPrte survey [Ref. 20: p.j VJOE-526-01b] are provided in 
Tabie VIII. In general, System 2000/80 can support Coast 
Guard's requirements, except BOts +he minicomputer 


requirement. 
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TABLE VIII 
DataPro Survey of System 2000/80 Users 


Excellent Good Fair Poor W.A. 


Qe eee ee ce es ee ce ee enn ane ON oe 


Overall satis faction 12 15 3 0 Seo 
Throughput /ef ficiency 3 16 11 0 Za) 
Ease of installaticn 5 11 a 0 IAS a 
Fase cf use 11 13 6 Q of 2 
Documentation 6 15 8 1 2a. Si 
Pemaor technical support 9 15 3 0 3a2 || 
Training 117 14 0 0 344 
| 
| 
cee ee a ee ae eS ae RES ED OS OS ES A NS aE oe enema 


i. OUMMARY 


In general any DEMS from one of the three data models 
@an Support the Coast Guard's requirements. These regquire- 
ments are detailed in Chapter VI. The drawback of the 
hierarchical data ecdel implementation is their memory 
requirements. IBM's IMS (IBM's hierarchical DBMS), and 
Intel's System 2000780, mentioned previously, cannot be 
implemented oon mrinicomputers. Ease of use is somewhat 
limited because, once the conceptual schema is defined, it 
kecomes very difficult +o medify. Also, the conceptual 
schema must be many-to-one and *here are many applications 
@meren dO not fit this mold. On the positive side, the hier- 
archical data model effectively SUPpCItsS very large 
centralized data bases, where efficient implementaticn is 
moe ccnstraining factor. This data model also, has been 
used for a decadé in both industry and gcovernmen* with some 
success; hence ttere is a let of Knowledge about its use and 


implementation. 
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The network data model, Mile eece the hierarehicei date 
model, can be implemented on minicomputers. The network 
data mocel does suprcrt large data bases efficiently. This 
model too, has teen in existence for better than a decade. 
The problem for an unsophisticated user is the implementa- 
tion details that must be known to use the DBMS. Access 
paths and the pkysical data organization must be defined 
prior to use by the implementor. Although the data model 
Smeports many-to-many relationships of data, it is done only 
meen difficulty. 

The relationel data model is relatively new and based 
Meem the theoretical fapers of Dr. Codd. There are not many 
commercially available relational DBMSs in existence today. 
Because cf “his, what is knewn about the relational model is 
restricted to the research laboratories andthe academic 
envircnment. The relational models that do exist support 
small and medium sized data pasés. The =xceptions ars 
MeecLE, INGRES, and SOL/DS. Implementation of large data 
bases are usually plagued with performance problems. On the 
positive side, the relational mcedels are easy to use, 2.2. 
the conceptual and external schemas can be modified easily 
more: any Situation. This makes it idéal for suppcrzing 
Déecisicr Sufpert Systems (DSS). Undoubtedly, the relational 
modél will play a mor2 and more importan= role in the 
future. First, more will become known about them as «hey 
ate implemented commercially. Secondly, mos* of the 
research at universities and R&D centers are? concentrating 


almost exclusively on the relational model. 
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A. GENERAL 


mits chapter will present a broad strategic plan for the 
Cceast Guard's us¢ and implementation of a database nanage- 
ment system (DBMS). To help motivate this scenario, the 
Coast Guard's present situation is outlined followed by a 
short discussion of their planned growth in the database 
technology arena. Items Such as goals, database management 
System reguirements, data dictionaries, migration paths, and 
approaches are discussed. if lsecte sausnens’ belaet tHhe- 
for the inmplemertaticn of any strategy *he Coast Guard 
employs, the technology must be commercially available and 
have proven itself cver the past few years. The Coast Guard 
Gan iil afford te tackle some of the state-of-the-art tech- 
nology with its meager resources. HOwWeVSr, Ene 1ace2ons 
taken today will have an impact on *he Ccas* Guard's abilit 
+o use new *echnclogy lat2ar when it becomes available on the 
market. A wrong decision today could effectively lock the 
Coast Guard out cf very promising alternatives in the future 
years. What follows are the authors opinions about how to 
achieve a database management system technology today in «the 
Beagse Guard without locking the Coast Guard out of the 
changing tecnnolcay. 


1. Eresent situaetio: 


All strategies must begin with an inventory and 
eValuation of the present situation. Clearly the Coast 
Guard is behind «the proverbial ‘eight ball' in the ADP envi- 
ronment. Even with the Commandant's attention and 


reorganization cf Coast Guard Headquarters to provide a 
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Meeag-renk cffice to oversee and direct Coast -Guard-wide 
MreolrMaticn requirements, there is still a long way *o go. 


To date the Coast Guard's use of DBMSsS has been 


rather haphazard. A few years ago the Ccast Guard bought 
Cullinane's datakase management systen, PDMS.9 for) Coase 
Guard-wide use. Becauss there were no Coast Guard users, 


IDMS was turned over to the Department of Transportation's 
Computer Center (TCC). Today, if the Coast Guard would like 
to use it, they have to pay a surcharge for both the use of 
+he DBMS and the TCC's comruter. Most applications in use 
today are using file structures that were popular in «he 
late 1960's and early 1970's, and are not taking advantagde 
of current datakase management technology. Probably the 
mcst representative example is the Standardized Aids to 
Navigation Data System (SANDS) [Ref. 5]. The system was 
develcped in the late 1960's using the file structures of 
that date, i.e. flat, fixed, sequential access record struc- 
sures. As a result, today the system is of little use or 
benefit as the data cannot be changed *o meet the require- 
Ments of *he users. As an aside, SANDS is being revised to 
Bee it the date, collected over the past 15 or so years, can 
ke of ary benefit. Gie One. Drs gh=wspO: 28 =h2s piceu 

the development of the Marine Safety Information System 
fois). Althouch i+ has taken over ten years to get to its 
present state, and it is net fully implemented; database 
Management technclogy plays a pivotal role in its develop- 
men= and implementaticn. MSIS uses Cincom's DBMS, TOTAL. 


The use of a deta dictionary allows contrel of over 2500 


data elements thrcughout the system. Also, Canyaa 
Engineering (G-ECV) 1s currently developing a data base, 
Meea dictionary, and daa directory using database 


mecnnclogy [~Ref. 5: p. 5-32]. 
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2. Planned Growth 


Headquarter's Offices are planning new systems-at a 
phencmenal rate. Meglance thaough Commandart’s Instruction 
m5230.81, Automated Data Processing (ADP) Plan, provides the 
interested reader with the size and scope of the new 
merorts. 

The most ambitious new undertaking is the 'District 
Meme computer Protvect.' It is the intention of the Commandané 
tO procure minicomputers and place them in each of the 
twelve District Offices to provide an expanded ADP capa- 
Pebity at major field commands. Ths EO ject —~ is *o° be 
incremently developed with initial attention being focused 
merdaentifyi:ng and responding to the critical information 
and management needs of the District Offices. Phase one of 
Me project is to perform the required pianning, identify 
informa*+icn needs, ccnduct a feasibiiity study and previde 
for resource decisions. Phasé two provides for the develop- 
ment cf specifications and standards. Phase three initiates 
procurement acticn, performs system develcpment, conducts 
database formula*ion and test/integration. Finally, phase 
meur commits the system to operation and provides for 
refinement and expansion. This project 1S receiving top 
Management contrcl from the Office of Command Cont+roi and 
Bommunication (G-T) with =he attendant bureaucractic control 
and standardization. 

Cnce itis fully cperational, the Marine Safety 

With 
i+s first fully matured Management Information Systen. The 


Informaticn System (MSTS) Will provide the Coast Guard 


Operational Comruter Center (OCC) located at Governors 
Island, New York, uSing FRIME 750s, besides running the 
Automated Mutual-Assistance Vessel Rescue System (AMVER), 
the Computer-Assisted Search Planning System (CASP), Ice 


Boe ({(TCEPLCT), and the Enforcement of Laws and TrZzaties 
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(ELT) database (limited), wiil support the Hazard Assessmen* 
Computer System (HACS), ene Spill Cleanup Equipment 
Inventory System (SKIM), and the ELT database (expanded). 
Thus Coast Guard's near term future requirements wili more 
than douktle today's present capacity, while quadrupling the 
number cf programs and files necessary to support the infor- 


mation needs for the rest of the decade. 


Be DEMS OBJECTIVES 


A datakase management system must address the basic 
issues cf (1) the crganization of an integrated database, 
(2) the storage locations for data in the systen, (3) the 
locaticn of data in the svsten, (Uj merecen col of fconcut— 
rent addresses, and (5) the mechanisms and structures to 
provide security and integrity. Aside frem the DBMS soft- 
ware, other aprendages are considered necessary - a data 


Miee2zonaery, and cood software fcr intarrogating, searching, 


feertaining, and generating reports irom the database. 
These “we lttems will be discussed later in the chapter. 
What follows is a discussion cf the main objectives/ 


requirements that a DBMS for the Coast Guard should suppert. 


1. Multiple Views of Data 


The Coast Guard will be, in a majority of cases, 
developing datakases by subject area as proposed by 
meet. 10). This is in contrast to developing data bases by 
application areas. Different programmers will have and 
require different conceptual views of the same data. As an 
example, if ‘UNDERWAY _HOURS' were in a data base called 
OPERATIONS, then a programmer for Naval Enginscering may want 
Boe use this data element with the ‘VESSEL AGE', and 
"LAST _REFATR_DATE? to determine a maintenance repair 


schedule. A programmer for Operations may want +o use 
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BUNDERWAY HCURS' from the database OPERATIONS along with 
'STANCARD_UNDERWAY_HCURS', and 'AVAILABLE_VESSELS! to deter- 
mine deplcyment schedules. The DBMS must be able to support 
both views of this single data element. Therefore the DBMS 
must te akle to derive from both the data and logical rela- 
tionship, the legical files that are necessary. Further, 
the prcgrammer should not have to be concerned with how the 
data is physically shared. Transparency for the programmer 


ws the main concern. 


2. Performarce 


The Coast Guard will have requirements for both 
interactive and batch processing via the DBMS. The more 
complex queries and reports will, in all iikelihood, be 
submitted for batch processing, whils «he relatively simple 
ad-noc guery will be submitted interactively. crcOn=—Ha is 
meport, { Ref. 10: p. 4-15], indicates that 1 nen 90% 
Mmamcoast Guard's use will be interactive. It is not unréa- 
sonable that other systems will have a Similar mix; however, 
they will prokably not be as high for interactive 
processing. Hence, database applications designed for use 
by a terminal operatcr, and gueries of the data base, must 
have a response time aporopriate for man-machine dialogue, 
Men response times of 3 to 5 seconds 85% to 90% of the 
time. [Ref. 21] 

In addition, the DBMS must be capable of handling 
the throughput. inst ally aneany DBMS whether for the 
Dis<rict Minicomputer Project, for the Operational Computer 
Center (CCC), cr fcr one of the 'super' minicomputers at 
Coast Guard Headquarters, the *hroughput will be relatively 
low. AS @ mirimum each ‘super’ minicomputer should be 
Capabie of suppcrting 150 users with 20 concurrent users. 
Since these are the requirements determined and supported in 
Wilson-Hill's Report, ER ere! 0: De k-17}, it seems 
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@ppropriate that this be a basic requirement for any DBMS 
used by Ccast Guard. Needless to say, if an application or 
subject area data base requires higher performance tnen that 
shouid te the level. The Marine Safety Information System 
(MSIS) is one such except ion. This system provides the 
upper end cf performance throughput, as their requirements 


mmeoetcr cver 250 users with up to 50 concurrent users. 


Se Minimization of Costs 


There are many cost features which interact when 


in 


Bems.dering a DB¥S. The first is the cost cf the DBMS soft- 
ware itself. Depending on the features in the DBMS, the 
costs may be rather significart, i.e. $100,000 or better for 
its purchase, plus a monthly maintenance charge as a DBMS 
software package is usually proprietary property. T 
consideration is that the purchase prices may only be for one 
mepy, 1.€. for tke District Minicomputer Project - 12 copies 
may have *o be ptrrchased. 

The laraest cost, the one usually overlooked or 
underestimated, is the datahase conversion, loading, and 
establishment of a data dictionary system. There is the 
cost of loading say a 'flat' COBOL file into the data base. 
Meeorthere is a cost incurred of not converting or loading 
COBOL files into a [CEBMS. POGm ee nsteaneon te rdata canno= be 
converzed or loaded into a data base, then the information 
mee ost. Therefore, the Ccast Guard has a decision +o make 
mew nether or not to maintain the old procedures for 


Meeeyurong, storing, and manipulating this data or cut with 


c<he past and start anew. This maintaining of oid ways is 
costly in programmer maintenance and data entrv effort. AS 
euch, this decision shculd be considered carefully. 


Installing a data dictionary system is not an easy task, and 
mae cost is usually in terms of politics. Individuals 


consider data +o be their cwn property and not a corpcrate 
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enzity to ke managed as such. iiemecOst. ISatne <ffor- it 
will take tc integrate the data dictionary system into the 
organization. 

These shcrt term costs must be balanced against the 
Meng term costs of creating additional files, changing 
legical structures fer different programmers or applica- 
tions, and the overhead required for data searching and 
storage capacity. Without a DBMS, maintenance programming 
becomes prchibitively expensive in just a short time. 
Changes tc data structur2s or logical programs cannot be 
Meme Wichout mavtor disruption to other prceqrams and data. 
There comes a *ime where one scarifices performance require- 
ments in order to accommodate new requirements in thse 
application. In the case of reduced requirements, time may 
have to ke degraded as the volume of data +c be retrieved or 


updated reaches the upper limit of the capability of a DBMS. 
4. Minimal Fedundancy 


The impcertance of this requirement cannot be over 
emphasized. It is at the core of what database management 


systems are all about. 


A data base may te defined as a collection of interre- 
lated data stored together Wen s harmful or 
unnecessary redundancy to serve one or more applications 
in an optimai fashion; +the data are stored so that *+hey 
are indé¢penden* of programs which use the data; a common 
and ccntrolied approach is used in addr¢ssing new data 
and ir modifyirg and retrieving existing data within the 
data base. Oné system is said +o contain a collection 
of data bases 1f they are entirely Separate in 
Struczure. [Ref. 22] 


There are three reasons for keeping data redundancy <0 a 


k 
s the additional cost of storing 


Minimum. First, there i 
extra deta. At one time this was extremely important, but 
Meaay With the cost per bit of stored data dropping so 


rapidly it is becoming iess of an issue. The second reason 
iS the requiremert tc update all the different copies of the 


data. As a result of duplicate data, computer overhead 
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increases, and the complexity of the software *o keep track 
cf the duplicate data and the access paths increases. The 
elrd , and prcbably che reason most managers distrust 
computers, is that different copies of the data are in 
different update states. These different update states 
geoduce inconsistart information depending on the access 
path taken by the DBMS. However, it is impcrtant to realize 
that a certain amcunt of redundancy may be necessary to 
improve performance. This is even more so ina distributed 
type environment than in the traditional centralized method. 
In cases where redundancy or controlled redundancy is 
required steps must be taken to insure concurrency control 


or synchronizaticn of these redundant data items. 


sec ucry and Report Ge hera tion 


The DBMS shculd provide facilities to respond to 
requests that are net anticipated in any degree of detail - 
i1.@. ad-hoc queries. Since Coast Guard personnel will vary 
in degree of comruter sophistication, 14 is necessary “hat 
the CDBEMS previde a query or ratrieval language that is 


'E™nglish-like' and relatively easy to use. As an aside, th 


iD 


reasons DBMSs have caught cn so well, iS their ability to 
extend =he power of the 'bare® machine. It allows both a 
programmer and ncn-programmer the ability =o manipulate data 
Without having tec worry about things like; how is the data 
stored, what is the access path, is the file indirect 
Sequential or the cther many details which do not nelp the 
user with his immediate immediate task. 

The types of queries can range from very simple to 
relatively complex. AS a minimum, the query must te able to 
access data in the database through a variet of methods, 
including direct and Boolean (logical) connectors. I= mus 
be capable of interfacing with other system capabilities 


like application preqrams and repor+ generators. As 2 
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further requirement it must be able +o génerate a query 
against temporary files and support several users 
mencurrently. 

The repert generatcr must be flexible enough to 
Support a variety cf output formats, and interface wit 
applicaticn programs. The language should be easy +o use 
(English-like), logical, and should be able to process 
Single and multipfle files with the capability to build and 
Beare Output for later use. 

There exists commercial report generators like FocUS 
and RAMIS II which can be procured as an add-on item, if not 
available with the DEMS software. 


Pee 2neeqrity Centrols 


The DBMS system must provide routines to insure that 
the data in the database are accurate at all times. One can 
view maintaining the integrity of a databese as protecting 
Ome) data against invalid (not illegal) ace mam on Or 
destruction. 

First, the system must be capable of checking ¢ach 
individual data item valu2 for plausibility, e.g. the hours 
a vessel is underway during the week cannot exceed 168. In 


amulti-user system the loss of an update must be guerded 


against. This can happen when data are shared, and one 
update is allowec to overwrite the other, thus nullifying 
the first update. (Note: In some systems, allowing several 


users to update the same data concurrently is a requirement. 
An airlinés reservaticn system where it is importan= nct to 
book a seat more than once, is the classic example.) 

in general, loss of integrity will arise as a result 
of a hardware cr software failure such as ata central 
processor, data channel, or an inpu*/output device. Human 
error on the part of the terminal user, programming errors 


in the underlying operating system, or programming errors in 
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the database aprlication will also adversely affect the 
integrity of the data base 


Several routines should be provided to support 


system inteqrity such as, journaling routines, dump rout- 
ines, recovery routines, backout routines, 
checkpoint/restart routines, and detection routines. 


Jcurnal routines record every operation on the database ina 
Eystems log or audit trail. AS a minimum the audit trail 
should contain amis dent 2facat2on of the transaction 
concerned, a *inestamp, an identification of the terminal 
and user concerned, the full text of the input message, and 
the type of charge and she address of the data charged, 
together with its hefore and after values. Dump routines 
are used +o make backup copies of the database; usually only 
selected pcrtions of the database are dumped. Recovery 
routines are reqtired to restore the database to an earlier 
state if there is a hardware cr software failure. The audit 
tape wili be used aS input to this routine. Detection rout- 
ines wiil be required *o search for any violations of 


/mreegticy contraints before «he database is written on. 


Pee secirizy and Privacy 


The Coast Guard has a requirement for both security 
Saad privacy of data. Infcrmation will eventually contain 
classified data and confidential personnel information. 

Data security, refers to protection of data against 
Mecaqen-al or intentional disclosure to unauthorized 
Peesons, or unauthorized modifications or descruction. 

PeaVacy vefers tc the right of individuals and orqan- 
izations to determine for + amselves wher, how, and to 
what extent information about them is to be transmiczted 
Sor cchers. f Ref. ] 

The DEMS must be capable cf positively identifying users 
(authentication) before they are allowed to use the DBMS. 
The scftware must prcevide access control to insure ordered 
accesses ar2 valid. Transactions must be capable of being 


mcnitcred, and data must be reconstructible from journals. 
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8. Three-Level Hierarchy 


ee ae ae eee eo ee es ee a 


In the previous chapter there was a reference to the 
American National Standards Institut? ANSI X3 SPARC study 
group's interim repcrt regarding the three-level hierarchy 
view of a DEMS. A DEMS must support this conceptual view of 
a datakase, i.2@. internal schema - (physical view), concep- 
ual schema - (logical view), and external schema - 
(programmer's view). Each schema should be independent from 
the other schemas; in other words: 

1. The programmer utilizing the external schema should 
Mmemerovl.ded (by the concep zuel schema) all the inftor- 


Ma+icn required to use the external schema and 
nothing more. 


2. The data base administrator utilizing the conceptual 
schema should be provided (b both the _extérnal 
schema and the internal schema eee si toa la. On 
required +o logically design the database and nothing 


more. 


Serine istplemenztcr of the internal 
ge oS (by the conceptual schema) 
tion required to complete the imple 
internal sckema and nothing mors. 


chema should be 

all ehe 2niforma— 

ent=ation of the 

Memes type of construction in the DBMS provides flexibility, 
and ensures maintainability and reliability. Flexibility is 
rrovided because changes in the size of the data base, 
storage of the data hase, and‘ the number of users, can bs 
accommodated up to the limits of the technology imposed upon 
the system i.e. memory size, speed of CPU, étc. The entire 
DBMS sheculd be nore maintainable as those items that are 


likely to change, e.g. the storage structure, corporate view 
a 


(+ 


of the data and pregrammer use of data, are isolated from 
one another. Hence, changes are not propogated throughout 
she entize system. Because the entire DBMS is more maintai- 
hable, the Melanesia) shevld follow as a natural 


consequence. 
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C. CCAST GUARD INFORMATIONAL GOALS 


Today the Coast Guard is not facing the complex problems 
See Cther crganizaticns who have many y¢ars o= data 
processing experience and who have continuously used the 
state-cf-the-art technology over a long period of <+ime. 
Basically the Coast Guard is just beginning *o use some of 
the newer technclogy available today - database management 
Meereems, networks i1.¢€. TELENEIT, 16-bit microcomputers, etc. 
This lack of experience is a handicap; it provides a very 
small knowledge base upon which to draw experienced 
personnel. Qn the other hand, the Coast Guard can learn 
from the crganizaticns that have already intreduced «he new 
technology, like DBMSs and distributed processing. The 
Meo. thing that is discernible from organizations that have 
implemented datakase technclcgy, is that the requirements 
for a DEMS are easily met by many of the commercially, avai- 
lable packages. [ies es Ot Mm part cularily ( SUrDrCISing, 
especially as the requirements, although difficult +o imple- 
ment, rrovide kandscme returns in the market sectcr of 
society. The two most acute oproblems stem from nanagerial 
decisions. One concerns the implamentaetion of database 
Management *echnclogy, while the other, concerns the peli- 
cies to keep current with computer technology. First, an 
Organization will invest a great deal of rescurces, devel- 
ping aprplicatiors using COBOL type files. The organization 
finds out later, they cannot take advantage of new t¢ch- 


nology, ©.g- DBMS. The reason is there is no economical way 


to conver* «he data and procedures of the COBOL oriented 
myocem tc a DBMS. The second problem affects the federal 
government probaktly more than the private sector. This is 


concerned with tke upward compatibility of resources, i.e 


computers, operating systems, DBMSs, and secondary storage 


devices. Maragement invests heavily in current computer 
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technolcgy only ending up having to scrap the previous 
effort to take advantage of the newer technology. neday, 
Managemert is no longer allowing this +o happen. Th2 mark- 
eting strategies of the ccmputer industry recognize “his 
Eect, and now provides fcr upward compatibility of new 
items. An exceftion is the microcomputer industry. Thus, 
the prcektlem reduces to determining a migration path for 
expanded computer system requirements. Therefore the goals 
of a DBMS stratecy are; 
Mere provide for the protection of the organization's 
intellectual development and 


Be tC 8 8©provide a migration Pah LOG expanded 
requirement s. 


What is cf concern in regards to goals is the ability to not 
only integrate database management technology within the 
organization, but tc insure its future and to reduce the 


turbulence that comes from follow-on changes. 


73 
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ectual Development 


Most entitiss utilize a DBMS because i* provides 
easier access to data while allcwing the pregrammer to spend 
a. Althcugh 


this is a very desirable feature of DBMSs, it is not the 


m 
his time writing programs tc manipulate that dat 


Main ccncern. In fact, because DBMSs have abstracted the 
data so that it is closer te the way people think, an enti- 
ty's data base can te allowed to grow willy-nilly. For 
example, an applicaticn for law enforcement is determined to 
be extremely valuable for the organization. TG neeee Wace 
the development of a management information systen, the 
designers and imrlementors decide to use a DBMS to organize 
the date. However, the data going into the data base is 
defined and utilized by only &@ small fragment of the organi- 
zation even thouch the data is of benefit to other entities 


Within the organization. Without *coo much trouble, one can 
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@eccure whet happens. The other entities within the 
organization develop =near own Management irformation 
system, definine data in their own way and using different 
DBMSs. Before leng, the organization has a proliferation of 
data with much duplication and inconsistency. But the worst 
thing is that there is no way to protect the data and proce- 
dures that have teen developed when the orqanization either 
tries tec consolidate the redundant data, +o reduce bot-*le- 
necks in performance, or to take advantage of new 
technology, like a back-end processor to handle DBMS 
fumctions. 

An cbviouws sclution is to centralize everything and 
have all the organization's data placed into one big corpo- 
rate data base tka*+ will previde the manager with everything 
there is to know about the organization. Many companies and 
agencies have tried this OMmly= te. “all. ie 2s Just toe big 
an undertaking for most large organizations. An approach 
taken fxrcm software engineering is to modularize the process 
and take advantage of what the DBMS software provides. 
Meeot, try to minimize «he effects of change. For ¢xample 
where the data bases are developed by application, a change 
ina data element resulting from a law or regulation will 
have a tripple effect throughout the orgénization. However, 
if data bases are developed by subject area the effects of 
changé are reduced. Therefore, one way *o help insure 
protection of an organization's intellectual development is 


to develcp data bases by subject area versus application 


areas. 

To help implement subject area data bases, and main- 
een consistency throughout the organization, the use of a 
data dictionary system is essential. Tf the Coas* Guard 


requires a three-level hierarchy for a DBMS in each subject 
area then, surely at the conceptual schema level, one must 


maow What the entities and characteristics of those entities 
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are that one is managing. For one person te manage 500 or 
more data eélemerts without some kind of softwar: tools is 
unthinkable. This is a conservative estimate of the number 
of data elements that will comprise a subject aréa data base 
fret. 10: p. 3~4}. In short what a data dictionary system 
provides is the capability for: 

li. pee tying the type of an entity, such as a form, a 
data element, or a computer file. 

2. Uniquely naming an ae and Hosein ele acme ADE. 
Peea=e terms, such as the range of values of a data 
element or a narrative description of 1*s meaning. 

3. Specifying the, flow and the storage locations of dat 


wert eS Wsthin tne otganizeticn Cl Within a 
computer installation. 


(D 


4, Specifying associations and relationships among the 
data entities; for example, |. appearance on the same 
BOomm, OL Getivation of an entity fErom arother. 

@emopecifying and Beenie ae reports about _the_ data 
aveclonary content, such_as a listing,of ali data 
elemen=s or a cross-rererence vet 2h jane © all 
entities. [Ref. 24 ] 

The authcrs believe that the use of a data dictionary must 
ke a reguirement and the burden a user must pay in order to 
obtain the benefits cf a DBMS. 

Bacon UECEICnh With a data dictionary system there 
Exists the requirement for a database administrator. The 
design cf the corceptual schema will nermally be done by the 
database administrator and a staff. Also this person will 
be responsible for the implementation of the conceptual 
schema eS a physical data basé. Once implemented the data- 


kase administratcr performs these functions: 


meee creation of subschemas for externel views. 


[eine grantin¢e of authorization to use the data base or 
Sertain parts of it. 


3. Modification, of the conceptual schema should th 
weg nae cesign prove faulty or the requirements o 
the organization changé. 


= 
ie 
4. Mod2fication of the implementation of the conceptual 

schema by tte physical schema should past usage ot 


the data base indicate, another Sajearezctzon, Of the 
data base be more efficient. 
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Be Making backup copies of the data base and tepairing 
Ref? 2 fs: G@. ‘trashed pointers") to the data base. 
ef. 


One should not underestimate the difficulty of this task. 
Defining a ccenceptual schema to acccmmodate the external 
views of multiple users is no easy task. In fact, most 
personnel hired as database administrators leave out of 
Bevot ration. Ore cannot expect this position to be filled 
by a junicr person within the organization. The position 
requires the talents cf a project manager. He must have the 


respect cf the organization, and a fairly in-depth technical 


Background in computer science. APenougn his 2S an impor- 
tant jok, *raditionally, it has been either underestimated 
ma@etwS importance, or ignored. In either case, the effec- 


tive use of datatase management technoloay has been minimal. 
The Coast Guard must be willing to establish this position 
and fill it with highly qualified versonnel at those offices 
utilizing database management technology. 

While the development of data bases by subjec* arsa, 
and the use of data dictionary systems will h¢lp provide 
meme con<cinuzty, it will not insure a high degree of protec- 
tion of developed data bases. Tf those data bases ars 
allowed the choice of selecting DBMSs without any overall 
Mem--al policy, then the efforts of integrating a data 
d=ctionaery and data kase administrator, will fail. Because 
the policy and selection cf equipment for the District 

iniccmputer Protect, is a Headquarters controlled under- 
Sek ing, the will help insure the opretection of the 
antellectual development of data bases at different District 
Offices. Becausé the District Offices are somewhat indepen- 
den=+, zesponsible tc Program Managers at the Headquarters 
level and resporsible for fzeld units inthe District's 
Jurisdiction, there is now little need +o distribute data- 
basé management systems among the different districts. tian 


fact there is littie need at the present time to distribute 
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the data between Districts. Mi NOt ene GstEsbuticn._of 
data may be desirable in some cases, the communication 
Memeo, cCro~ocols, cort=ol, and lack of technically know- 
ledgeable personrel make this a high risk undertaking at the 
present time. the risks of trying to distribute both the 
data and the processing among districts at the present time 
outweigh any of the benefits. However, at a later time when 
the distribution of processing and data are deemed desi- 
rable, then it may be accomplished without wholesale 
Mescuption of past efforts. This can happen only if the 
Districts are réquired to use predetermined data bases, 
based upen subject areas, and if the Districts are required 
to use the same commercially available DBMS package. 
Meeretcore, the control of the selection of DBMSs and the 


broad definitior cf subject area data bases should be a 


Headquartars level function. fees AMpeGLtan: to ne] het 
deveicpment, imnrplementation, and use of data bases is @ 
decentralized furction, es tha responsibility of the 


Mie rice Office cr the Srogqram Manager. 


2. Growth 
There are two fundamental facts about data 
processing, chanae and growth. Costs are dropping, machine 


structures are changing, new architectures are appearing. 
What the Coast Guard thinks its requirements are today, and 
the technology to handle those requirements, will not be 
sufficient tomorrow. Th2 Coas= Guard will need to move to 
new systems because they are more cost-effective; however, 


the Coast Guard cannot re-write. jhe multitude of old 


programs because there will not be enough programmers. The 
computer industry itself has recognized these two facts for 
years. They realize they cannot design, manufacture, and 


Market equipment so that it stays continuously current. The 


Manufacturers have developed a strategy +o allow fer both 
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change and growth. Both cperating systems and the ‘bare! 
machine (processcr) cn which the opérating system runs are 
developed uSing the manufacturer's strategy for handling 
change and growth. Mie Netreal ) VETSZON Or an Operating 
system will be reieased, and as new technology is added, 
newer versicns of the operating system are available. This 
usuaily happens without major disruption tc the utilities 
and applications utilizing the operating sys*en. (Of course 
*his is not true if an organization has medified the cper- 
atirg systen.) Hardware is also planned to be upwardly 
compatible. Prime Computer, Inc.'s 50 series is an example 
of a compatible hardware family. With this marketing stra- 
teqy, an organization can move up *o a more powerful 
Brocesscr without major re-writes or disruptions. The 
computer manufacturers, in short, plan long-range migration 
raths for their custcmers. Some examples are the facilities 
in anew operating system may lead the way to future hard- 
Were change, or a software architecture is planned to 
accommodat2 future machines. Therefore, the Coast Guard 
must adopt a similar strategy. 

The initial environment the Coast Guard will be 
dealing with is a stand-alone, large miniccmputer including 


the operating system, utilities such as compilers, sort 


it 


routines, etc, ard DEMS software. For discussion purposes, 
it is assumed ‘there is a front-end processor to handle the 
terminal communicaticn protocols. Piece. Mace: CresOrr 1 Ces, 
compatible machines will reside with compatible software. 
This cannot be an assumpticn with regards to the other 
Computer systems within the Coast Guard. For example, the 
Operaticnal Computer Center (OCC) us¢s Prime 750s, while a 
Headquarter's Office may be use a VAX-11/780. There are 
three migration faths available. The irst is a migration 
up to larger processcrs, he second is creation of a network 
of minicomputers, and the third is use of a smaller minicon- 


puter as a back-end database machine. 


Is, 





Meamcone baen, Chosen Were M2gration “c a larger, 


powerful processcr, 
the 
would most certainly kte mandatory. 


re-write, appr ca] tor 
must have 
end DBMS 
of these 
the 


evoluticn, one 
ating systen, 
among any features will 


Maintaining GONpatibuwliiy of 


then a requirement 


programs 


compatibility of hardware, 


software. 


more 
Peano. having fo 
end tipper y routsnes, 
To avoid this re-writing 
oper- 
imeonpdet bt lary 52n or 
require some re-writes. 


hardware and operating 


systems is a slir possibility in a federal agency because of 


the procurement 


restrictions of the Brook's Act. 


Providing 


for a ccmpe*itive precurement and requiring compatible hard- 


ware, opérating system, and DBMS software is a task with 
little chance of success. If this migration path were 
chosen, *he Coast Guard should be prepared to do some 
re~writes of the applicaticn programs, and in some cases 


'major' re-writes. 


The second ortion is to create a network of minicon- 


Euecrs, where the procurement 


represents a new node@ in a new network structure. 


this will increase the ‘computing power! 


new proctiems aré introduced with 


to have 
the 


Benme= guration is 


data, hen lirking <wo 
Beov= ding for 
mequzred. At 


and the experience 


understanding that Battelle Labs of Columbus, Ohio, 
developing the Marine Safety Information System (MSIS), 
Omni ace 
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Network Structure (SNA) which allows many processors to be 
mooked toqether. Dherpeeptem here ~2s that ehe addition of 
the metwcerk operating system and another processor may not 
relieve +he burden of the DBMS functions on ‘the first 
machine. Also a number of these networks like SNA support 
only the manufacturers equipment. Thus the Coast Guard must 
again contend with the Brook's Act in the procurement arena. 

The third option is the use of a back-end database 
machine. As discussed in Chapter IV, this is an emerging 
technclcgy where one is «truly working within the state~-cf- 
the-art. The acvantages of a back-end database machine is 
its ability to handle a heterogeneous environment s¢asier 
than the other two approaches. However, loading of the data 
from the host to the back-end may be extremely difficult if 
the host say surfports a CODASYL approach and the database 
Machine suprorts a relational approach. This migration path 
at present is the most expensive and difficult to achieve of 
the three, and the fercent usage of the host to DBMS func- 
tions will determine if this migraticn path is even 
cost-effective. 


In summary cption one, mMigraticn to a larger 


fu 


processor, is easiest to implement, and ther2 is more know- 
ledge and experience about this migration path than any 
Sener. The seccnd solution is harder than the first, and 
the datakase mackine is possibly the hardest because it is 
Current state-of-the-art and there does net seem to be much 


experience to date with this alternative. 


D. HETEROGENEOUS VERSUS HOMOGENEOUS SYSTEMS 


Distributed database technology requires a hard look at 
the problems one encounters when examining heterogeneous 
Systems - hetercgenéecus systems are interconneted proces- 


sors, software, and data structures that are dissimilar. 
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There are three (3) main problems when dealing with heterc- 
geneous systems at the database management level. Piss, 
different types cf database scftware are incompa*tibl= (¢ven 
without considering distributed databases). Second, file 
structures are expensive +o convert to other file structures 
or database structures. Finally, even if all the softwares 
is compatible, preklems may arise from incompatible data 
fields and data structures due to inadequate data adminis- 
Meacilcn in an organization. Although there is at present 
little need to distribute data bases in the Ccast Guard, 
Meaeer effor=s to do so will be inhibited, if there is not an 
early commitment to database technology which requires the 
data bkasés in an organizaticn to be compatible. Therefore, 
the emphasis should be on developing homogeneous systems - 
homegenecus systems are interconnected processors, sofware, 
ard data structures that are similar. 

One realizes that the Coast Guard survives in an ervi- 
ronmen= of Becta cicns - that Strong Ly discourages ths 
development of hcmogéeneous systems. The Federal Procurement 
Regulaticns requiring procurements to be competitively bid 
is one such regulation. There are some exceptions to this 
Bie, but <chey are such that the Coast Guard cannot in 
general apply these exceptions. The apprcach taken by the 
meer ic. Minicomputer Project is one solution to providing 
meme a high degree of compaztibity. A similar effort must be 
undertaken at the Headquarters level if one expects to 
distribute data tases to meet higher qoais. At the present 
Sime, <he ccst and degree of technological sophistication is 
more than the Coast Guard can handle in distributing hetero- 
geneous systems. Therefore, emphasis should be placed on 
developing nomogeneous systems, not on trying to distribute 


present-day heterogeneous systems. 


101 





cae |6CO UMNMARY 


fMne Ceast Guerd is ccmmmitted to investing in the archi- 
Meeture of the future today, so that the Coast Guard may 
beccme an ‘information corporation! of the 1990's. The 
conseguence of this is an exponential growth in computer 
systems over the next few years. An important aspect of 
these ccmputer systems will be database management system 
mechnolcgy. A Coast Guard DBMS has the following require- 
ments - provide for multirle views of data, provide for 
acceptable performance, minimize cost, minimize redundant 
data items, suppcrt query and report generation, provide for 
integrity cf the database, provide for both security and 
Memvacy access control, and support the three-level hier- 
eechy. The Ccast Guard must pret¢ect ilts inteilectual 
development during this period by developing data bases by 
subject area instead of by application, requiring a data 
dictionary system, and committing itself to provide quali- 
fied database edministratecrs. Orderly growth must be 
determined by a migration path now instead of just letting 
me happen. In most cases the simplest solution is to 
the more advanced technolegy provided Ey the original 
vendor; however, =he creation of a minicomputer network may 
be feasible as the Coast Guard gains more experience in the 
computer field. Finally the Coast Guard should strive now 
to develop homogeneous systems instead of trying to distri- 


bkute present-day heterogenecus systems. 
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VII. CONCLUSIONS 


The following are the conclusions which the researchers 
have formulated as a result of their thesis research. 

First, the Coast Guard should design its information 
systems for change. The rearchers have discussed the need 
for system desioners to be conscious of the effect which 
technolcgical change has had, and will continue to have in 
the computer industry. The Coast Guard does not want to 
Mock itself out of any fromising technclogical advances 
ween Will cccur, and it must also recognize the need for 
growth and change in user requirements. Therefore the Coast 
Guard should develop flexible systems which are amendable to 
future change. 

Second, the researchers have pointed out that since the 
Coast Guard is relatively new at procuring information 

2 


* 


systems, the neéd to have sop histicat 24 ccmputer networXs, 
such as IBM's SNA, is not warranted a= this time. This 
policy is in acccrdance with prudent evolution, and leads to 
the ccnclusion that there will not be a great de¢eal of data 
sharing required amcng various Coast Guard organizational 
elements initially, although it mus* be recognized that in 
the future *he Ccast Guard may need to create these sophist- 
1cated computer networks (or distributed svstems). In order 
memsupport future networking possibilities, it is recon- 
mended that the Coast Guard strive for homogeneous systems 
as much as possible so that this interconnection is much 
Bester +c accomrlish. The Coast Guard's scarce resources 
dictate that connecting heterogeneous systems be postponed 
at this time, ard its effcrts directed toward the develop- 


ment of nomcogenous systems. 
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jaca, che authecrs have concluded that the Coast Guard 
should require cood documentation of all of «he sys*te2ms 
which are develored and installed. Being a military crgani- 
gation implies @¢ great deal of personnel rotation, and 
therefore ir order that new personnel coming aboard under- 
stand, operats, énd maintain the system, good documen*ation 
is essential becvase there probably won't be anyone around 
who was present at installation after a few years. 

Fourth, the researchers have concluded that the Coast 
Guard shcuid stress the importance of human needs in the 
systems which it develops and acquires. By this the 
researchers are fointing to the need for systems to be easy 
to learr as well as eéasy to use in order that personnel be 
more compelled +o use t+he systems +o assist in their job 
activities, and thereby the system be more responsive to 
user reguiremenss. Other human factors which should be 
Mensidered by the Coast Guard include training and education 
and invclving erd users in the design and development of 
systems. 

Fif+h, he authors have ccncluded and recommend that the 
Coast Guard should ¢stablish database administrator po 
Erons throughout the organization, and it should seek to 
fill those positions with talented professionals. The 
duties of the detabase administrator and starf have been 
discussed in previous chapters, and the researchers consider 
that this position is vital to the success of the proper 
Management cf any organization's data base(s). 

See h , a key tool which the database administrator 
should have is a data dictionary. The data dictionary is 
essential te assist in implementing subject area databases, 
tO Maintain consistency throughout the organization, TO 
identify sources and uses of the data resources, and to 
construct standards and procedures for «hose data resources. 
The data dictiorary must be a requirement for the Coast 


Guard tc be successtiul in implementing database technology. 
gy 
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Seventh and finally, a Coast Guard DBMS should include 
the fcllowing requirements: provide for multipi¢ views of 
data, provide for acceptable performance, MinrM2Ze Cost, 
Minimize redundant data items, support query and tfreport 
generation, provide for integrity of the database, provide 
for both security and privacy access contrcel, and support 


+he three-level tierarchy. 
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|. Personnel Resources. These are approximate figures, subject to change. 
a. Headquarters (does not reflect interim reassignments): 
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DISTRICT TOTALS 80 73 220 116 489 
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e. Area Offices: 


CO WO ENL CIV TOTAL 
Aeleneic. Gee 0h 13 
Pacific 6 3 4 0 13 
13 6 76 0 26 
d. Commmications Stations and Radio Stations 
Boston 1 3 64 0 68 
Portsmouth 2 2 82 3 89 
Miami 1 1 30 1 BS 
San Juan 0 1 18 0 19 
New Orleans 0 2 43 ) aS 
San Francisco 2 3.) On 1 93 
Guam 0 ie ee 0 28 
Honolulu 1 1 49 0 51 
Kodiak 2 2 81 0 85 
TOTAL 9 16 481 5 511 
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EECEN 1lf¢ 6 87 2 135 
Sta Alexandria 8 5 Sas 89 


2 286i1 «14147 224 
f. Electronic Shops (ES, ESM, EST, ESMT, Yard) 
1 18 414 112 545 
g. Other (Vessels, LORAN Stations, etc.) 


91.110 1475 0 1676 


GRAND TOTAL 290 251 2788 366 3695 
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APPENDIX B 
SDD- 1 


INTRODUCTION 

SDD-1 [{Ref. 26], was developed by Computer Corporation 
of America and supperted by the Defense Advanced Research 
Project Agency of the U.S. Department of Defense. It isa 


system fcr managing data bases whose storage is distributed 
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Fiaure B.1 SDD-1 Architecture. 
cver a néetwerk of computers. Peed nesa a) cone girat On, Or 


SPD-l is given in Figure B.1and consists cf three virtual 


u 
Machines; MTransaczticn Module (TM), Data Module (DM), anda 
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Reliakle Network (RELNET). Moze about these ‘virtual’ 
machines later. SUU=(e2s based weer relational data struc- 
sures because ccmplex data operations can be simpier and 
mcre precise then when data structures are used which are 
not two-dimensional. Tt is believed by the creators of 
Sep—=1 that this type of architecture is appropriate for 
activities requiring access to a single pool of information 
distributed overa wide gecgqraphical aréa. It permits 
decentralized precessing fcr performance, pelrabulscy and 
flexibility of frnction reasons. 

Users interact with SLPD-1 in ahigh level languages 
calied LDatalianguage which is in fact a general purposes 
programming language. The data stored at the nodes of SDD-1 
are portions of a relation which may be either a vertical 
subset ccmposed of specified fields of the relaticn or a 


herizontal subset defined by one or more expressions ¢.g. 


Value of Field Id # = WAGB. Figure B.2 represents a thori- 
Zental' BegmMeme end E€=qure. 8.3 tepresents a. 'vertical’ 
Se 
{ | 
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ICE_1A { GLACIER WAG E-4 ane} ete ee co Ops ee 1-5 4 
| mere ih | NORTHWIND WAG B-282 ie welts Charlie! | 
ICE~1C | WESTWIND  WAGB-281 Hive ee Ops 1 { 
{ mene ZA {| FOLAR STAR WAG E-1} Seattle Ops | ( 
{ mere ze | POLAR SEA WAG E-10 Seattle Charliec| {f 
innit it oo ee ee a | 
ES 
Figure B.2 Herizontal Fragment of a Relation. 
fragment. A fragment is either completely present or 
completely absent at any node (DM) and any iragment may be 


Stored redundantijy at more than one Data Module (DM). 
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Figure B.: Vertical Fragment of a Relation. 


The implemertaticn of a distributed database system 


presents three fundamental problems; GEnGEViLency CcnAtrcl, 
distributed query processing, and reliable posting o£ 
updates. Fach cne of these problems can ke associated with 


Mie Of three functicns for distributed database technology. 
For example, concurrency control can be associated with the 
functicns of database management, likewise distributed query 
processing with management of distributed «ransactions, and 
reliable pcstingae cf updates with distributed data bass 
Managemen* system reliability. The authors of SDD-1 have 
placed «ach one of «these problems i a distinct processing 
phase - Read, Execute, and Write. Furthermore, each 
processina phase is contained in one of the ‘'virtual't 
Machines mentiored earlier, Teer Data MHoduie (DM), 
Transacticn Module (TM), and Reliable Network (RelNET). The 


functicns of the Data Module are to respond to: 
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READ part of the Data Module's data base into a local 


workspace at that Data Module. 


Mom Dacuuof a iccal “worksipace from chis Data Module 


tc ano*her [ata Medule. 


3. MANIFULATE data in a local workspace at the Dexa 
Module. 

4. WRITE part cf the local workspace inte the Pee nen. 
data base stored at the Data Module. [Ref. 26: p. 5] 

The functions of the Transaction Module plan and control the 
distributed execution of transactions. topes HOrMs the 
following tasks. 

1. FRAGMENTATICN: Puce scnsacuO A NOduLe) —_renslares 
Mtiea2eS On relations 2nto queries on logical frag- 
ments and decides which instance of stored fragments 
Eenaccess. 

Zee CONCURRENCY $CCNTROL: The | Transaction Module 
SyYMENICNIZes the... transaction with all other active 


transactions in the system. 


ACCESS PLANNING: The Transaction Modul¢ compiles the 
SeansacCc1On i InxO a parallel program, which can 
executed cocperatively by several Data Modules. 


DISTRIBUTED QUERY EXECUTION: The Tr 
coordinates axecution of the compil 
eee, 79 frarallelism whenever possi 


pe 


ansaczticn Modul 
ed access plan 
joyek {f{Ref. 26 


be 


= 
g 
° 
e 


Lastly, the Reliable Network interconnects the Data Modules 


end Transaction Woduies to provide for: 


ae 


Qu. 


Mie crest of this appendix will 


e7On 


GUARANTEED LELIVERY; allowing messages to ra ker a 
time the 
message is sent, and even if the sender and receiver 


ered even if the recipient is down at the 


are never uf Simultaneously. 


TRANSACTION CONTROL; a mechanism for posting 
fe eL 


at multiple Data Modules guaranteeing tha: 
Da*a Mcdules pest the update or none do. 


SITE MCNITOFING: to keep track of which 
failed, and to inform sités impacted by £f 
ept 


NETWORK CLOCK; anVern clas) UCHOG kK bik 
synchronized at all sites. [{Ref£. 26 


of how SDD-1 solves the three problems 


earlier. 


pt Papprox=metely 
ee) 54 


be concerned with a descrip- 
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mONCURRENCY CCNTFOL: 


In a centralized database management system concurrency 
problems are hardled by simply locking the database until 
the write operation has been completed. This has been the 
approach taken by mcst implementors of a distributed data- 
base technology; however, locking in a distributed database 
system with a high level cf updates can cause substantial 
performance degradation because theré is no activity allowed 
on the data until the update is complete. On a distributed 
system where tke data has many copies +he performance 
problem E¢€ccmes Even mere severe. 

A system will provide for concurrency control if the 
system can provide for serializability. Die “(DEODenLy OF 
serializability is that the interleaved opeération of the 
system is equivalent +o one in which the transactions ar: 
run to ccmpletion, one at a tim2, serially. Hence serializ- 
ability requires tha= whenever transactions 2X 
concurrently, their effect must be identical to some seria 

1.6. non-interleaved) execution cf those same transactions. 
Two major <=ypes of conflicts occur +0 prevent serializ 
moi. ty; update COnel "ees and Read secon rl Cc. Ss. aa 
transactions are grouped into classes based on which Data 
Module executes the transaction and what data the 
Transaction Module uses then potential conflicts between 
classes can be analyzed. This is exactly what is done by 
the date base administrator at design time, and is known as 
conflict analysis. 

With conflict graph analysis the Data Base Administrator 
(DBA) defines transaction classes which are named groups of 
commonly executed transactions. These transactions ar: 
defined by its rame, read-set, write-set and Transaction 
Peaule a= which it runs. Figure B.4 is an example of an 


Meagacte conflict. Through conflict graph analysis four 


ez 
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Figure B.4 Conflict Graph. 


different situa*ions may arise each requiring diiferent 
PymCAEOn. zation pfrotocols. They 1aGss) Pe Contlict, — u 
Sonflic=, cead conflict with one Data Module, and ré2ad 
conflict with more than one Data Module. 

To solve the update conflict the two transactions must 
Bemcsynchronized, i.¢€. one must be run first and the other 
delayed until tte first transaction is cecmpleted. This 
order of procesSing transactions is determined by the total 
crdering of trarsactions induced by timestamps. Pies = as 
accomplished by piping which requires each Transaction 
Module to send its Write commands in timestamp order. One 
Should nete that the ‘virtual' clock does not heave to be 
absolutely synckronized at each site as the Transaction 
Module identifier is attached to each timestamp, thus 
crdering the timestamps globally. 

Thus through conflict graph analysis a DBA can loosen 
Bae TEStrictions on the synchronization protocols for those 


transactions that may not conflict. This in turn increases 


tae 





system performance. The +echniqu2 of piping achi¢ves 


consistency and serializability throughout th2 systen. 
Prost RIEUITED QUERY PRCCESSING 


In orocessing a query in a distributed mode one can take 
the straight forward approach and move all the transactions! 
read-sets tc a single Data Module and then execute the tran- 
saction. This kowever, is quite prohibitive in terms of 
communicaticn costs for very large tead-sets and no us¢ is 
made cf parallel precessing. SDD-1 attempts to solve this 
problem by splitting query processing into two distinct 
phases. The first phase reduces the read-set as much as 
possitle without changing the transaction's answer. This 
reduces the amount of data +o be transmitted between sites 
and makes efficient use of parallel processing as a transac- 
tion may ke werked on concurrently at more than one 
Transacticn Module a+ once. The final phase transmitts the 
reduced read-set to the final Data Module where the transac- 
meor is executed. A temporary file (buffer) is created at 
the final Data Mcdule so that the answer +o the transaction 
can be written *o the database or displaved whichever was 


requested. 
RELIABLE WRITING 


There are three potential problems that must be solved 
+c insure that updates are reliable. The first is to guard 
against a failure of a receiving Data Module, i.e. must have 
reliarle delivery. The second is to take appropriate 


2 Se 


fe 


measures when a failure occurs at the point of origin, 
transaction control. Finally the system must insure updates 
to different transactions are instalied in the same 'effec- 


tive’ order at all Data Modules. 


114 





The first prcblem is handled by a mechanism the creators 
called spooler. Tretorn ss SUneeLOn/DrOcessS@wich access to 
secondary storage devices that serve as first-in, first out 
(FIFO) message gueues for a failed site. Thus any message 
sent to a site which has failed will be re-routed <“*o the 
spooler instead. Once the failed sit2 comes back on-line 
updates from the spcoler are processed by the failed Data 
Module. 

The second problem - transaction contrcel - is handled in 
amore subtle way with a technique that employes a variant 
of the two-phasé commit. Duizengqmprace, )l the file 'F*' is 


segregated into ‘'n' number of files corresponding =o the 


receiving Data Mcdules, For example file 'F' will be split 
Bpeo  friles F(1),..-,F(n) *o }6©hbehCUSent6Utol)h6CUiDatal.h—CUMO Gules 
Seis. -., DM(n). The receiving Data Modules do net install 
these files yet. This completes phase 1. During phase 2 


the Data Mcdule that originated the transaction s2nds a 
commit message tc each DM(1),...,DM(n) where upon each DM (2) 
enstalls F(i). soe een DM (k) has received F(k), but not 4 
commit, and the Data Module that originated the transaction 


has failed, then the DmM (k) consults other DM's affected by 
2 i 


th 


the transaction. any of the affected DM's have received 


a commit then DM (k) proceeds to ins*=all F(k). Li no Crher 
affected DM has received a commit the transaction is 
Peco F< Ed. 

Eegrlenm thre<, msut snd ipdatess-oOmmeieferen: transac 
tions are installed in the same ‘effectivet order at all 
Data Modules, is handled quite easily. Since every physical 
data item in the data base is timestamped with the most 
recent updated transaction, and each update (Write ccmmand) 
carries =he timestamp of the Transaction Module that gener- 
ated it; the following write rule is applied: For each data 
item, 'x' in the update, the value of 'x' is modified at the 


Data Module if ard only if x's stored timestamp is less than 
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the timestamp of the write command. The overhead of time- 
stamps cn each data item is reduced to acceptable levels by 


caching the timestamps according to the authors of SDD-1. 
SUMMARY 


SDD-1 relies heavily on the use of directories to main- 
tain the location of data thrceughout the system. For SDD=1 
to be effective, the management of these directories must be 
efficient and flexible. The approach taken by the authors 
is to treat the directories just like data, hence directory 
management is a desian issue. Therefore, the directories 
can be fragmented, distributed with arbitrary redundancy and 
updated from arbitrary Transaction Modules. 

The development cf SDD-1 uses a relational database 
Management system called Datacompuzer and runs on PDP-10 
equipment using the ARPANET and the communication network. 
The dirtferent modules require a fair amount of main memory 
for the object ccde, but not an unreasonable amount. There 
does however, exist two fundamental problems with SDD-1 for 
the Coast Guard. ERe Lacs t, the equipment is ail hcmoge- 
neous, kence complexities ara reduced somewhat. Here the 


Ccast Guard canrot expect +0 ever be in the position of 


having homogeneots systems in the near future. Secondly, 
the Data Base Adginistrator (DBA) aseeeloreeult JOD Just 
to create a logical database design. In fact there are few 


examples of corforations that have had great success with 
this fundamental approach te the use of database technoloay. 
The Data Base Ad@inistrator's job becomes ever more complex 
by havirg tc perform the cenflict graph analysis and spiit- 
ting transactions into different classes. Although the 
Coast Guard has any talented people, to find this required 


talent would be a herculean task. 
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